Por si a alguien le sucede lo mismo, la solucion es la siguiente:

Dejamos la tv en modo Ajuste pantalla (Screen Fit)
Vamos al panel de control de Ati (Catalyst Control Center) y en la opcion Desktops & Displays (Donde aparecen dibujados los monitores/tv), en la parte de abajo damos con el boton derecho encima del icono que representa la tv.

Hacemos click en Configure y luego buscamos la opcion Scaling Options
Ahi movemos la barra de desplazamiento del todo hacia el 0% y asunto arreglado

Resumiendo:

Ati Catalyst Control Center > Desktop & Displays > Boton derecho sobre TV, Configurar > Scaling Options > 0%