Baja este programa de McAfee, y sigue la guia que te dan
http://vil.nai.com/vil/stinger/
Despues de eso actualiza tu windows, al service pack 4, que creo que tiene los parches incluidos para estos virus, sino busca los parches para el Blaster y el Sasser (no me acuerdo del nombre de los otros que pueden causar este problema) y aplicaselo.
Si durante el proceso de reparacion te sale el mensaje de nuevo puedes evitar el reinicio a traves de "Ejecutar" que esta en Inicio, escribes "cmd" y le das a enter . En la ventana que te sale escribes "Shutdown -a" y le das a enter. Con esto se tiene que evitar el reinicio, pero si te da problema de esa forma solo tienes que retrasar el reloj por lo menos dos horas cuando te salga el mensaje (verdad que es mas facil asi?).
Suerte