As an aside to anyone having these problems, do a google search for "Hijack This" and you'll find this program, usually on sites that use this tool to help you solve problems that spyware, adware, whatever-type-of-ware visit upon your nice and tidy PC. Also, Spybot is a virtual REQUIREMENT nowadays, since these things are just waiting for some unsuspecting person to click them.
I've had to do surgery on four computers in the last month, and in each case, installed Spybot. It can be automatically configured to run at start and will remove things Ad Aware cannot. This does not mean Ad Aware is a bad program, as I think you should run both at the same time, as well. It's just that Spybot will be more successful. Each will miss things, so that's why both should be run.
Worst case I worked on, the PC couldn't access the 'net AT ALL, and just clicking My Computer would give numerous errors to the point that the computer would lock up, requiring a re-start.
Get a drive imaging program. Best insurance. Remember, spyware removers and virus scanners are only as good as the current update. They're always chasing the most-current nemesis. If you don't have an image, you could be screwed with the best of spy/virus programs.