Definitely smells like malware. I would suggest running a HijackThis scan and posting a log for the HJT guys. If you don't have HJT, you can get it here: http://www.subratam.org/main/index.p...d=19&Itemid=41
Download it, install it into its own folder. Close other Windoze applications and run a scan and save a log. Paste the log into a post for Budfred and the guys.