Hey! I got the same call. Did they tell you what number to fax the information to? I found a tweet by passport canada with the apparent numbers( 1-819-953-4338 & 1-855-852-8316) Did you receive the same number(s) or something different?
I went to UPS and the fax's went through (both numbers) so...