Stuff like this happens at YYZ regularly.

- gay married couples are hassled when they approach immigration as a married couple. Seems the USA refuses to recognize Canadian legal marriages.

- a prominent TV personality (I'd have to seek out the names) approached the immigration with her husband. They were asked to handover their marriage licence. Why, because last names differed. Agent would not accept their word that they were married

- in canada you are considered married common law after one (two? I'd have to verify) year of living together. Legally husband and wife. Not good enough at the immigration desk