Did you perform a restore after your hard reset? If so, then you probably restored the issue that is causing this message.

Had you recently uninstalled some software right before you started getting this message?

Go to the \Windows\Startup folder and look for a shortcut that could be causing this message