todo lo dicho por Fastigoso y Jandri.
Bajate el SP2 o sino los parches para el sasser y el blaster. Una vez formateado instala el win y estos parches Antes de conecyarte a la red.
Es mucho mas probable que tengas el virus en la particion no usada que en el router pese a no ser visible, puedes tener el virus en el gestor de arranque, Tambien prueba a mirar los archivos ocultos que puedas tener el na segunda particion. y como ya e dicho, e muy recomendable que si usas una red wifi si no tienes contraseña, que la pongas, y si ya la tienes cambia de la encriptacion wep a la wpa ya que la primera es facil de crackear y igual tienes algun vecino listillo.
Actualizar el firm del router te vendra bien, y depaso la bios del pc (hay virusues que se meten hay tambien).
De todas formas, es vastante improbable, pero posible que tengas algo en la bios o router.
Si te has conectado desde alguna cuenta de correo en un sitio publico puede que tu cuenta de email y contraseñas hayan sido tomadas por algun virus y estan siendo usadas para enviar mierda, cambi la contraseña i esto es el caso, aunque si la carta te llego de telefonica ya es mas raro, amenos que se refieran a tu cuenta de email.