Si, pero no comentas que antivirus y Firewall tienes, así es difícil saber si realmente estás protegido o el virus se "pasea" como "Pedro por su casa". No es que sea importante tener antivirus, si no que es MUY IMPORTANTE tener un buen antivirus actualizado.
Ese virus me recuerda a los de antaño, que ponían mensajes subliminales de ese tipo y modificaban los archivos, normalmente la solución era por parte de un parche, te recomiendo que uses Google haber si encuentras referencias a este caso. Y dinos que antivirus tienes, también revisa que todo lo que tienes en ejecutar/msconfig/inicio es imprescindible, quita lo que no lo sea, date cuenta que muchos virus quedan residentes en el inicio, se inician en la memoria, por eso es difícil eliminarlos, antes tienes que desactivarlo, si influye en un archivo de sistema, intentar desinfectarlo, ya que si lo eliminas puedes empeorar el asunto.
Un saludo y ya contarás como te ha ido.