Archivo descargado corrupto
Si la aplicación ha sido bajada de Internet, puede que el archivo se haya corrompido durante la descarga. En este caso, vuelve a descargar el archivo.
Controlador IDE mal configurado
* Haz clic con el botón derecho sobre Mi PC y selecciona "Propiedades".
* En Propiedades del sistema, selecciona la pestaña Hardware luego "Administrado de dispositivos"
* Haz clic en la línea Controladoras IDE ATA/ATAPI
* Haz doble clic sucesivamente en Canal IDE principal, luego Canal IDE secundario.
* En la pestaña "Configuración avanzada" en Dispositivo 0, verifica que el comando esté en DMA si está disponible y no en Sólo PIO.
CD/DVD ilegible
Si el error proviene de un CD/DVD defectuoso, puedes:
* intentar leer el CD/DVD con otro lector
* limpiarlo con un trapito húmedo (sin jabón)
* intentar recuperar los datos con un programa como WinISO que es gratuito y permite extraer el archivo dañado.
Archivo del sistema corrupto
Para verificar la integridad de los archivos del sistema protegidos, ejecuta el siguiente comando:
sfc /scannow
Problema con la configuración del navegador web
* Cierra el navegador (Internet Explorer, Firefox...)
* Abre IE (así solo utilices Firefox)
* Ve a "Herramientas > Opciones de Internet > pestaña Seguridad"
* Comprueba que el nivel de seguridad para esta zona sea Medio-alto y No Alto
* Haz clic en "Aceptar"
* Cierra y vuelve abrir IE
Problema con una carpeta
Si el problema ocurre al abrir una carpeta, haz clic en Inicio/Ejecutar, luego ingresa el comando siguiente:
regsvr32 /i SHELL32.DLL
Y haz clic en Aceptar.
Virus/spyware
Probablemente el problema se deba al virus Bagle
Fuente:
http://es.kioskea.net/faq/608-exe-no-es-una-aplicacion-win32-valida