Posible solucion "tonta" desde windows 7: Abre la pantalla en la que cambias la resolucion, y dejandola abierta y sin tocar nada mas antes, ejecuta el juego.
No me preguntes por que, pero en algunos juegos antiguos se que funciona...xD...Desaparece el fallo grafico. Ahora bien, si minimizas o algo por el estilo, aparece de nuevo, y has de cerrar el juego, cerrar la pantalla, volver a abrirla, y volver a abrir el juego...
Por supuesto, como no tengo ni idea de por que funciona, no me atrevo a asegurar que funcione en todos los casos, y concretamente en el tuyo, pero bueno...Suerte, xD