Sadly it's something you solve with HP as they are the OEM supplier. My bet is they will have you restore the system to its factory condition.
There is malware and even registry cleaners that can trigger this so be sure it's clean.
AGAIN, there is MALWARE that pops up and claims such in an attempt to make you pay them to fix it. Since we can't see the popup we can't tell if it's one of the known ones.
Here's Grif on the usual scans you can do. -> http://forums.cnet.com/7726-6132_102-5098912.html?tag=posts;msg5099421
I have a HP touchsmart cp 610-1095 that came with windows 7. I keep getting a popup that I am not running genuine windows. I assume this is from Microsoft.
How do I fix this problem?