¡Hola!
¿Cuando formateas el disco borras también la partición? Te recomiendo que lo hagas, existe la opcion en el disco de instalación de Windows XP, cuando arrancas el ordenador desde ese CD. Borras la partición, la vuelves a crear y formateas el disco duro.
También puedes bajarte el programa GDISK.EXE (para MS-DOS), lo metes en un disco de arranque. Arrancas desde él y eliminas todas las particiones que existan en el disco. Se utiliza así:
El 1 indica el disco duro primario.
gdisk 1 /y /del /all
o
gdisk 1 /del /all
Una vez instalado el sistema operativo (recomiendo no tener el ordenador conectado a la red), te bajas los dos parches que Microsoft tiene para los virus tipo Blaster. Además, te puedes bajar el Service Pack 1.
Puedes comprobar On-line si tienes un virus en:
http://www.pandasoftware.es ->Mapa Web->Active Scan->Probar
O
http://www.antivirus.com ->Soporte->Herramientas de desinfección->y te bajas el Sysclean.com y la tabla de virus actualizada (todo gratuito). Lo metes todo en una misma carpeta y ejecutas el programa.
También te recomiendo el programa Ad-Aware que aunque no quita virus puede ayudarte a eliminar otro tipo de basura.
¡Un saludo!