Virus: obligado a formatear?

Hola, grupo.
No se que virus es, pero la máquina quedó infectada hacia
el dia 1 o 2 de Julio de este año.
El PC se reinicia solo cuando conectamos el modem. En
cambio, sin conectarlo, el Explorer trabaja cargadísimo
sin tener, aparentemente nada abierto.
Blaster: "Se está apagando el sistema. Guarde todo trabajo
en curso y cierre la sesión. Se perderá cualquier cambio
que no haya sido guardado. El apagado ha sido iniciado por
NT AUTHORITY...", aunque las dos o tres primeras veces sí
salió un mensaje diciendo que la aplicación que provocaba
el apagado/reinicio era la del ADSL de Auna, cuyo nombre
ahora no recuerdo porque se trata de la máquina de un
amigo.
La pregunta es: ¿le formateo directamente o pensais que
eliminando el virus seria suficiente?
o incluso ¿podria ser que en lugar de un virus fuera el
recien instalado modem de Auna lo que provocara este tipo
de anomalia o está claro que es un virus?
Ah, y por curisidad... ¿sabeis cual es?
Muchísimas gracias.
CarlesMS