Deberías usar un cable DVI-HDMI, y conectarlo al puerto HDMI 1 de la tele, que es el que admite señal DVI nativa.
Te pasará lo mismo que con VGA, se verá bien desde el principio, y ni siquiera te dejerá tocar muchos de los valores que te deja tocar con una entrada HDMI.
Ahora, también puede ser que con el cable HDMI que tengas te valga, pero no lo estés conectando el puerto HDMI 1, yo en todas las teles que he visto solo el HDMI 1 admitía nativamente la imagen del ordenador, mira que por error no lo estés conectando al 2 o al 3. Comprobarás que es el puerto correcto cuando la gráfica te lo detecte como monitor y no como tele, y te deje elegir cualquier resolución; 800x600, 1280x1024, 1366x768 etc., en lugar de solo las típicas 480-720-1080 que te dejan los HDMIs normales.