.Exe se ejecutan con bloc de notas

Hola buenos dias.
Mi problema es el siguiente.
Al bajar un programa se ejecuto un keygen. Al parecer era virus, automaticamente.
Cuento con Norton 2010 internet security. Y no lo elimino si no, no hubiese pasado esto.
Todas las aplicaciones cambiaron su icono al de notepad, e igual se abren en bloc de notas.
Cuando prendo la maquina los programas que se ejecutaban al arrancar se abren en bloc de notas y todo lo que intente hacer que tenga .exe
Ah el antivirus entra normal, y desaparecier0on muchos procesos.
Ya entre a modo a prueba de fallos y sucede lo mismo.
El punto es.
¿como puedo eliminar ese virus/troyano o gusano, sin necesidad de reinstalar el s.o, ya que no puedo instalar nada?

Gracias.