Your situation most likely due to Spyware\Adware\Malware that was installed when you took advantage of one of those 'Free On-Line Scans'. Those 'free scanners' are often nothing more than scams for spyware, adware and malware proliferators.
Try emptying your Internet Cache*.
Here are excellent free tools for removing spyware, malware and adware:
Ad-Aware:
http://tinyurl.com/5kgsl
Spybot Search & Destroy:
http://tinyurl.com/78ubw
CWShredder:
http://tinyurl.com/38wazl
X-Cleaner Micro:
http://tinyurl.com/357tuu
All of these can and should be run in safe mode for clean-up to be most effective.
I would also use this tool: RootKitRevealer (http://tinyurl.com/y3hgq9) or this new free one from McAfee (http://tinyurl.com/2v6n8x).
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.
Additionally, here is a good source for advice: http://aumha.org/a/quickfix.htm
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
* To empty the Internet Cache - if you are using IE7, open to a browser window, click on Tools, select Internet Options, in the Browsing History section click on Delete and then in the next menu click on Temporary Internet Files 'Delete Files.'
If you are using IE6, click on Tools, select Internet Options and then under Temporary Internet Files click on the Delete Files button.