I’ve know from past experience, if something goes wrong with Windows, and you have to do an in-place upgrade or reinstall, the key that came with it may not work anymore. Is there a way to deactivate the key you entered before so it can be used again?
I find that contacting Microsoft with all your system information helps: How to contact a Microsoft Product Activation Center http://support.microsoft.com/kb/950929