Yo utilizo habitualmente la conexión HDMI-DVI y nunca he tenido ningún problema, además el cable que utilizo es marca Carrefour de 9€, y se ve de maravilla.
Creo que el problema puede deberse a:
1.- Quizás el firmware de tu TV es algo antiguo y tenga algún error con la entrada HDMI-DVI yo tengo:
T-TLPMPEUMD-2005
T-BDPMPEUS-1004
2.- Instala en tu Ordenador los últimos controladores de ATI.
3.- Algún problema con el sistema operativo, quizás una reinstalación en limpio podría solucionar el problema.
Bueno, espero haberte servido de ayuda.