Started getting that message recently, and as this is a Dell laptop I'm pretty certain they use genuine copies of Windows, and not pirated copies..
I understand this issue is usually caused by a trojan damaging your OS, but before I go crazy looking for my software to reinstall my OS, do any of the tech nerds here know whether disabling the wrong service with the Services program will result in this message? I like to disable as many background services as I can get away with, including auto updating (I like having control over all aspects of my machine, and hate popups and reminders.)