I've been struggling with Windows 7 license issues. After hard drive changes (not the boot drive), one of my test machines keeps have the Windows 7 Pro license invalidated. This is odd since I thought I had a real license key for the machine and not one of those tech-net, it expires in a year licenses but I'm not really sure anymore.
My solution was to purchase a discounted license from a non-Microsoft website whose claimed to be a Genuine MS Partner. Initially the key I received did not work but I used the following steps and I was able to activate Windows 7 Pro using automated phone registry.
From
http://social.microsoft.com/Forums/en-US/genuinewindows7/thread/dd8f477a-07a7-42b5-b5bb-5079a5fd8140
First off, try these alternate steps to change the product key
1) Click the Start button
2) Type: slui.exe 3 and hit the Enter key
3) Type in the Product key from the sticker on your computer
4) Click the Next button.
5) You will be asked if want to Activate, click ok
6) It will attempt to Activate by the internet and will return an Invalid Key error (this is ok, continue to step 7)
7) Click the Start button
8) Type: slui.exe 4 and hit the Enter key
9) Select your location in the drop down menu and click the Next button
10) The next screen provides the number to call to Activate by Phone
If that doesn't work, try these steps that will recreate Windows 7's Licensing Store. When it recreates the file, Windows will need to repopulate it with Licensing Information so will ask you to enter the Product Key and to Activate (use the Activate by Phone method)
1) Open an Internet Browser
2) Type %windir%\system32 into the browser address bar.
3) Find the file CMD.exe
4) Right-Click on CMD.exe and select 'Run as Administrator'
5) Type: net stop sppsvc (it may ask you if you are sure, select yes)
6) Type: cd %windir%\ServiceProfiles\NetworkService\AppData\Roaming\Microsoft\SoftwareProtectionPlatform
7) Type: rename tokens.dat tokens.bar
8) Type: slui
9) After a couple of seconds Windows Activation dialog will appear. You may be asked to re-activate and/or re-enter your product key.
Lastly, if neither set of steps resolves the problem, download and run the Genuine Diagnostics tool (MGADiag.exe) at this linkhttp://go.microsoft.com/fwlink/?linkid=52012. Click "Continue", click the "Copy" button then “Paste” the report into a reply message in this thread.