My HP computer saying my Windows 7 copy is not genuine

Question

I have HP TouchSmart 610 desktop pc Windows 7 SP 1 and my windows OS was activated 2 years ago without any probem.  
Several days ago a pop up alert started showing up saying "this computer isn't running genuine Windows."
An option exists to "resolve online now."
After clicking on that a message comes up saying "validation process cannot continue because your web browser may not be configured to run the required script." To continue with validation please do the following:
1. Click "Validate now" to run the alternate validation process [optimized for browsers unable to run original validation script.]
2. When prompted click Save, or run this program from its original location.
When I click "Validate now" the message says "What do you want to do with legitcheck.hta?"
size: 2.56KB  from: www.microsoft.com
So  I choose run this file and after open window from Microsoft - Install genuine Windows with this information - 
Files that Windows needs to work properly have been modified, removed, or disabled. To resolve, you need to install genuine Windows. 
I called today Microsoft Activation Center and Support - I give them COA code - They said that my OS windows 7 home  - is OEM version - so I need to contact HP support with this problem. 
I check Start/Computer/Properties/Windows Activation - and there is - Windows is Activated
I also clean up my pc using instruction from bleepingcomputer.com so there are no any viruses and my pc is clean.
Please help
John

Answer 1

This has been known to happen for some unknown reason and sometimes resolves itself after a couple of boots.
Tryrecreating the Licensing Store.
Recreate the Licensing Store
1) Click Start button.
2) Type: CMD.exe into the 'Search programs and files' field
3) Right-Click on CMD.exe and select Run as Administrator
4) Type: net stop sppsvc (It may ask you if you are sure, select yes)
Note: the Software Protection service may not be running, this is ok.
5) Type: cd %windir%\ServiceProfiles\NetworkService\AppData\Ro​aming\Microsoft\SoftwareProtectionPlatform
6) Type: rename tokens.dat tokens.bar
7) Type: cd %windir%\system32
8) Type: net start sppsvc
9) Type: slui.exe
10) After a couple of seconds Windows Activation dialog will appear. You may be asked to re-activate and/or re-enter your product key or Activation may occur automatically.
If you are asked for your Key, use the one on the COA sitcker on eht machine's case
Please mark my post as SOLVED if it has resolved your problem. It helps others with similar situations.