I too was cursed with this problem, and unfortunately I don't have much advice for you. Go to your program manager and uninstall anything that you personally did not install. Then run Ad-aware or spy-bot, as well as a few anti-virus programs. I would suggest AVG, it's free and a really good virus solution. Doing one of these is bound to help you, because honestly, one day the problem just went away.
Bookmarks