Creo que confundís los términos. Un S.O. a 64 bits debería ejecutar las aplicaciones a 32 Bits sin problemas. Puede que a la postre el juego sea incompatible con ese sistema operativo porque la retrocompatibilidad es un tanto aleatoria, pero el razonamiento que dais no es del todo lógico.
Yo opto porque este dañado el ejecutable, por una mala copia o una descarga incompleta.
Coged un archivo txt y cambiadle la extension a exe y ejecutad, ya vereis que el error es el mismo. Básicamente windows no reconoce dicho archivo como una aplicacion, y es el error que suele dar sobretodo tras malas copias o descargas incompletas.
