eso es un problema conocido de algunas tarjetas ATI al conectar por HDMI y es raro que solo te pase con este juego. A mi me pasaba en varios juegos, y probé tantos métodos que ya no recuerdo con cual lo solucioné.
Tiene que ver con el "override", dentro del Catalyst (no se como está traducido en castellano). Seguramente te encontrarás que esa opción no la puedes cambiar, entonces tienes que editar algo del registro para cambiarlo a mano desde ahi.
Otra solución, más chapucera hasta que encuentres la solución buena es, dentro del Catalyst, en "Mis paneles planos digitales", vas a "Soporte de HDTV" y ahi creas un perfil de resolución que sea 1920x1079, en vez de 1080, y seleccionar esa resolución en el juego.
Yo por ese mismo motivo y alguna cosilla más, ati, nunca más.