Muchas TV negocian ciertos parámetros del HDMI la primera vez que lo enciendes. Si cuando enchufas la consola la TV está apagada o en otro canal puede pasarte (prueba a encender y apagar en el canal del HDMI) A mi me pasaba con mi anterior TV, que era una puñetera con el HDMI.
De lo contrario prueba otro cable / TV para descartar.