¿Con que refresco estás poniendo esa resolución? Prueba a poner 50Hz o 60Hz, lo que no tuvieses seleccionado, así puede que te encaje bien.

Además puedes mirar si la tele tiene un botón para hacer ajuste automático de la pantalla. Muchas lo tienen y llenan o evitan el recorte ajustando el tamaño.