Yo haria dos cosas:

1) probaria con otros drivers de video. No se cuales tendras instalados. Si son los ultimos bajaria una version. Si no son los ultimos probaria uno para arriba y otro para abajo.
2)Chekearia la temperatura de la placa. Y bajaria un poco el clock de la memoria de la placa a ver que pasa.

y como opcion me fijaria si hay algun parche para el juego. No creo que sea esto ultimo pero puede ser una opcion.