Have you tried this?
http://support.microsoft.com/default...b;en-us;324767
It happens to me all the time. This always fixes me right up. If not, there is never a need to format after a virus or spyware. All of them can be removed, trust me I've fought some monsters in my day. Worst case is Windows suffered so much damage that you have to do a reapir/upgrade.