Spybot is normally quite good.. Have you ran Adware on there also?

I found these would normally fix problems that Spybot had missed.

If that fails, Download 'Hijack This' and when you run it, generate the log and post on here.. That way we can help with removing random shit from your PC