Hai provato un ripristino ad una configurazione precedente?
Oppure ad un ripristino di sistema da CD?

Scansioni antivirus ne hai fatte?

Magari comincia postando un log di HiJackThis, che cominciamo a capirci qualcosa di preciso...