¿Has probado con otro cable HDMI? , también dale un repaso a la configuración de video de la tele y de paso la de la consola si es posible.

Saludos..