Descargate
FixExe que es una herramienta con extensión .COM que permite restaurar correctamente la asociación de los archivos .EXE con la Shell del sistema operativo, permitiendo nuevamente la ejecución de aplicaciones con extensión .EXE.
Ejecutala y comenta si se soluciono.
PD:Lo veo complicado, ultimamente le esta pasando esto a la gente, posiblemente por un gusano desconocido, vete haciendo un respaldo de tus Documentos por si te ves obligado a formatear.