See if this article pertains to your situation. It saved me once years ago when I ran into a very similar issue.
http://support.microsoft.com/kb/837334
Your situation may be due to a Worm\Trojan that was installed when you took advantage of one of those 'Free On-Line Scan' scams.
Using Avast 4 Free (http://tinyurl.com/8z9h5) or your own anti-virus program, with the latest virus definitions, perform a full system scan in Safe Mode. You can also use McAfee Stinger (http://tinyurl.com/1x4v).
I would also use this tool: RootKitRevealer (http://tinyurl.com/y3hgq9) or this new free one from McAfee (http://tinyurl.com/2v6n8x).
If you determine that there is indeed a virus involved,
I recommend you go here:
http://tinyurl.com/hnsvd .
TrendMicro has always been my favorite source for virus information and removal.
My second choice would be BitDefender. Here's a link to their extensive library of free removal tools:
http://tinyurl.com/y6opnp
If the issue remains, I recommend you download and run HiJackThis (http://tinyurl.com/b9h3s) and post the log file it creates in one of the many forums dedicated for that purpose. I recommend that you post your HiJackThis log where there are many people who specialize in working with them. Try here: http://tinyurl.com/2nxzqt
You'll have to create a login but I think you'll find it to be the easiest and best way to resolve your issue.
When you finally get everything cleaned up and running smooth, here are great tools to help you avoid getting that garbage again:
SpywareBlaster:
http://tinyurl.com/g1d9
SpywareGuard:
http://tinyurl.com/3yj37
...and to quickly clean out the places where their installers usually hide before you shut down or reboot - ATF-Cleaner:
http://tinyurl.com/2clx6g
Good Luck.
Let me know how it goes.