Ese fallo suele pasar a los que tienen ATI's. Prueba con estos remedios caseros:
Cierra el Control Catalyst Center de los procesos. Entra al juego.
Si no te funciona desinstala los drivers de la tarjeta y luego los vuelves a instalar. Intenta instalar los Omega drivers http://www.omegadrivers.net/. Entra al juego.
Si sigue sin funcionarte vete a INICIO/EJECUTAS... y pon dxdiag y en la pestaña Direct3D das al botón PROBAR DIRECT3D. Haz los 3 test de directx 7/8 y 9. Entra al juego.
Como último remedio prueba a poner en opciones de lanzamiento: -width 800 -height 600 y luego ya dentro del juego la cambias a la que tu quieras.