Am I missing something here?

[SupaStar]

Guess I'd be calling Microsoft Support. I cant see why your key would suddenly become invalid. Are you using the original disc?

[efc]

Install and run Belarc Advisor to make sure that the key you are trying to use is the same one in your installed version of windows.

http://www.belarc.com/free_download.html