Probaste a cambiar la resolucion a 800X600 a 16 bit ???
Supongo que es lo primero que abras probado , si no es eso y tienes windows XP prueba a poner el ejecutable con compatibilidad con Win 95 por ejemplo .
Esto se hace pulsando con el boton derecho encima del ejecutable , vas a la pestaña de compatibilidad y seleccionas Win 95
Tb se me ocurre que lo ejecutes en ventana de windows en vez de a pantalla completa .
saludos