@Milan - nema potrebe za formatiranjem cijelog disca, ako baš želiš biti siguran da na ostalim particijama nema smeća iskoristi bootbilni AV, ima ga Avira ili Awast, zaprži CD, napravi boot kompa s njega (prije toga spremi na sigurno sve "kupljene" fajlove koji imaju naziv .... neću kreketati

)
Ali ako i ima smeća na ostalim particijama ostaje enigma kako ono dođe na friški instalirani sustav. Na preskače virus sam od sebe s jedne na drugu particiju
S obzirom da se ti je problem prisutan već neko vrijeme, ja bi napravio jednostavan test da se eliminira ono na što ja od početka sumnjam. Postavi frišku instalaciju provjerenog i nemodificiranog XP. To je 15-tak minuta posla. I onda pokušaj instalirati AV.
@smuchac - izgleda da tvojim susjedstvom kola neki zaraženi USB s pornjavom