Pueden ser dos cosas: o que cada rato cambie de resolución a cada paso que das, esto es el menú del juego y lo otro es cuándo entras a la partida (no tiene sentido pero para ir descartando) o puede ser un problema del cable o la propia conexión de la gráfica o de la TV.

Prueba en otra entrada HDMI del TV y lo mismo si tienes otra salida en la gráfica.

Mira por si acaso hay drivers para actualizar la gráfica.