Debe de ser el cable. En mi caso tengo 3 cables HDMI distintos, uno "Del todo a 100", otro de "Conceptronic" y otro de "Verbatim". Probe la PS3 por primera vez con el "Verbatim" y me pegue un susto de la leche, la imagen al principio parpadeaba, cuando la PS3 se calienta iba como la seda. Con el HDMI del Conceptronic dpm. Con el del todo a 100 que venia igual que el tuyo genial, se ve y se oye dpm. Lo que quiero decir es que nunca sabes que te va a tocar, sorpresa... salvo que te gastes 20-30€.
Y respecto a la tele, pues yo no tengo una full HD (marca LG), es una de Plasma con muchisimo contraste, sin embargo, todo lo que tengo conectado por HDMI me la detecta como Full HD, incluida la PS3, me dice que soporta hasta 1080p, supongo que sobredimensiona la imagen, sin embargo se ve genial.
Estoy empezando a pensar que esto es como cuando abres un guevo kinder, no sabes lo que te va a tocar, jeje.
Saludos