Dices que despues que formateas la maquina, el virus persiste?
Trata de eliminar particion donde está el virus.
Si solo tienes una particion, te recomiendo
KillDisk para que luego que le elimines la particion formatees el HD a bajo nivel
Esto lo quemas en un CD