Necesito modificar la asociación de los archivos .EXE

Hace pocos días recibí un virus a través de un mensaje de
correo usando el Outlook Express. Inmediatamente supe que
era spam y, al hacer clic sobre él para borrarlo, apareció
por un segundo en mi pantalla una ventana que indicaba que
se estaba descargando un archivo desde internet y luego
desapareció.
Al ver esto, abrí mi antivirus (Norton Antivirus 2003)
para hacer un análisis completo. Unos minutos después de
iniciado el análisis el programa se cerró. Cuando quise
abrirlo otra vez apareció un mensaje de error de memoria.
Resultó ser que se había infiltrado un archivo llamado
IBOHOMPE.EXE en la carpeta C:\WINDOWS. Como supuse que ése
era todo el problema, lo borré. Pero cuando quise abrir
algún archivo .EXE luego, Windows me pedía el IBOHOMPE, ya
que, según el sistema operativo, se necesitaba de éste
programa para abrir archivos del tipo Aplicación. Me fijé
en las asociaciones de archivos en OPCIONES DE CARPETA y
TIPOS DE ARCHIVO, donde claramente indicaba que el
programa necesario para abrir los .EXE era el IBOHOMPE, y
no indicaba [EJECUTABLE] como lo hace normalmente.
Lamentablamente, la asociación de los archivos de tipo
Aplicación no puede ser modificada desde allí.
Necesitaría saber si se puede cambiar la asociación de los
archivos .EXE de alguna forma o, en su defecto, algún otro
modo de solucionar ésta situación sin recurrir a una
reinstalación del sistema operativo.
Desde ya, muchas gracias.