Try running HijackThis! (copy/paste HJT logfile at IANAG HJT Analyzer)
and your spyware removers in Safe Mode.

HijackThis!: http://www.merijn.org/downloads.html

(Get CWShredder while your at Merjin's site.)

IANAG HJT Analyzer: http://hjt.iamnotageek.com/