No puedo ejecutar ficheros .EXE

Cada vez que intento ejecutar un archivo .EXE me dice que no puede
encontrar
la aplicación con la que fue creado y que elija una de la lista. Es como
cuando un tipo de archivo no está asociado con su aplicación (ej.:
.DOC->Word, etc...). Pero ¿Cual se supone que es la aplicación que tiene
que
abrir los .EXE?

Si intento ejececutar por ejemplo el Internet Explorer directamente, no
deja
abrirlo por el problema antes mencionado, pero si hago doble click en un
archivo .html o cualquier otra extensión asociada al IE, este se abre sin
problemas. Lo mismo ocurre con el resto de aplicaciones. Con un truco he
conseguido engañar al XP y ejecutar el CMD.EXE y desde la línea de
comandos
si me deja ejecutar todo lo que quiera, asi que me he bajado el MS
Antispyware y lo he conseguido instalar. Me ha encontrado de todo y me lo
ha
eliminado, pero al reiniciar el problemita de marras sigue ahí. Arrancando
en
Modo seguro, más de lo mismo. ¿Alguien sabe que es lo que tengo que hacer?

Gracias y un saludo a todos.