lo que debes hacer es que al momento que sale el aviso de reinicio debes poner inicio-ejecutar y poner el comando (shutdown -a) para evitar el reinicio del sistema.
despues debes bajar el parche de seguridad del siguiente enlance
http://www.microsoft.com/spain/technet/seguridad/boletines/MS04-011-IT.asp
despues de haberlo instalado debes reiniciar tu sistema, pasarle un antivirus y listo tu computadora estara protegida de este molesto virus
sin necesidad de formatear.
al menos los 5 casos que vi no necesite formatear los discos duros....suerte