..el virus sigue en tu disco duro.. y si ,lo mas seguro es que solo hiciste un upgrade, o si tu hd tiene varias particiones no las formateaste todas.
Te recomiendo que te bajes el Hijackthis, Malwarebytes , y el ccleaner(todos freeware) por lo mientras., entra en Modo Seguro (presiona la tecla...