Prova a fare una scansione con Hijackthis.
Prova a installare uno di quei programmi,ce ne sono tanti nella sezione software, che ti permettono di vedere quali sono i programmi in autostart e se ne vedi uno che risulta colpevole lo uccidi.
Se te ne intendi un po' puoi andare nell'Editor del registro di sistema a vedere quali chiavi ci sono relative a windows->current version-> run.
Alternative (non so se le hai già provate) :
se pensi che il tuo antivirus faccia un po' pena allora vai sul sito
www.pandasoftware.it e in alto a destra trovi l'activescan.
Fagli fare una scansione del tuo HD.
Se hai una connessione adsl puoi fare anche così in modo abb.veloce.
Vai sul sito
www.kaspersky.com nella sezione download e a seguire nei trial.
Ti scarichi il trial dell'antivirus Kaspersky personal pro 5.0. Sono circa 22/24 MB.
Gli fai fare una scansione e se c'è qualcosa da uccidere te lo trova.