¿Has probado a activar la función PC (por llamarlo de algún modo, es renombrar la entrada) para HDMI? Lo digo porque, al menos en mi samsung, haciendo ésto cambia bastante el tipo de color y, en general, la imagen. También suelen llevar un puerto HDMI más preparado para el ordenador (en mi caso HDMI/DVI, el tercero creo).
De todos modos si también has probado otras cosillas y la calidad de imagen es tan nefasta pues haces bien en devolverla.
Salu2