Prova a guardare se in esecuzione automatica c'è un servizio di nome mrt (malware removal tool). Su xp si chiama così, immagino anche su vista.
edit. Ovviamente da esegui devi scrivere msconfig, cercare mrt nella scheda avvio e togliere la spunta. Dovresti risolvere.