I used an unaltered MSDN ISO that I . . . err acquired. Had to activate via the automated phone system, but it worked fine.
So the phone system gave you a new key, or just cleared an existing one? I'm assuming the Os version you used had to be the exact same version as what the laptop came with?