El problema es que el juego debe estar configurado con algúna resolución y tasa de refresco incompatible con tu monitor.
En algunos drivers puedes forzar que para determinado juego solo funcione en determinada manera. En algunos juegos puedes editar algún archivo de configuración o el registro de Windows para cambiar la resolución.En otros juegos puedes editar el acceso directo y mandar luego del .exe alguna línea adicional con parámetros para arrancar en determinada resolución. Sino busca de conectar en otro monitor configura el juego en una resolución compatible y luego vuelve al monitor ese.
Ahí están los parámetros del AOE 1 y 2, si el Engine es el mismo deberían funcionar también. Pruebalos, si no funciona solo debes editar el acceso directo y volver a la normalidad lo que modificaste.
Saludos