Ask a Canada Law Question, Get an Answer ASAP!
I am sorry to hear this. This is ridiculous to say the least.
He can get a travel document that will allow him to enter Canada and can use his Australian passport to board the plane.
Here is a link to the information he will need about getting the travel document:http://www.cic.gc.ca/english/information/applications/travel.asp