ring microsoft support and ask for a new serial, if they dont' want to help ask them if they have the number for an apple store in canada
that's my advice
I knew a lady who got some xp master key cos her original key didn't work
[edit:I see you just swapped the keys over, i'd just try a repair]