If you are still having problems Chris, and if you have downloaded Spybot (and you should, it's excellent), scan (make sure you update before scanning), fix anything and save the report. Spybot has a forum for problems that can't be completely fixed with spybot itself.
http://forums.spybot.info/forumdisplay.php?f=22
Read the stickies and create a thread detailing your problem. You might need to download a program called "Hijack This" first, but the forum stickies will have all the links you need. Post a thread but give it some time, these guys are busy but very good and will be able to sort you out eventually!
If you have no problems now but want greater protection for the future, you could try activating the Tea Timer that comes with Spybot (gives constant protection against home page changers etc,) or do a google search for Spy Guard which does much the same. You could also try Spyware Blaster which gives added protection. Also use the "immunise" function that comes with spybot.
Hope that helps