Lo has conectado mediante HDMI?
Has probado a cambiar la resolución de la gráfica cuándo está conectada a la tv?
Mira también creo que se llama, Catalyst control center o algo así, que es el panel de configuración de las gráficas AMD ATI y buscar la opción para cambiar la resolución del monitor o que haga una detección automática.