Well Canadian, I'm sorry but you are Canadian.
Actually so am I. In the US now but when I was in Canada and redeemed my 5,000 MyPoints for Vacation Miles (to AA), I remember having to do a "ship to" a US address. I'm not sure if you had to too which would mean there is another problem, or if you didn't and that might be the problem.
Bottom line-- MyPoints will take forever to get an answer from.
The other possibility is that MyPoints screwed up... again. My partner has tried cashing out 20,000 MyPoints for a free ticket through Vacation Miles and the miles were redeposited. The course of action taken was to write them, write them again and finally go through PlanetFeedback.com for resolution. It has yet to be finalized, but we're hopeful since this site has worked 2 for 2 in the past with problems we had.
My best recommendation right now is write member services, write them again, and then once more for good measure. They have tended to respond quickly with multiple messages, and I've cashed out 5,000 points 5 times now.
If that doesn't work, redeem your miles again and see what happens.
If you have other questions, drop me a line. Maybe I can help.
Good luck!