First thing I would do is get some sort of Spyware/Adware remover. I use Ad-aware 6.0 and it always does the trick. Next I would run a Trojan Remover. See what that catches, and post again, or if you've already tried those, let us know.
You could say I've been around.