Parece un poco extraño. Te apunto mi experiencia con la PS3
Conectada a un HDMI, no la reconocia, La PS3 antes estaba instalada en otra TV por componentes.
La solución es reiniciar la PS3 (tiene en memoria los parametros del anterior TV).

Enciende apretando durante unos cinco segundos el interruptor, escucharas un pitido transcurrido ese tiempo y la PS3 considera un reinicio en toda regla. Espera un ratito. Y en mi caso la PS3 empezo a mostrarse e la nueva TV con una calidad fantastica.

Si has intentado con dos cables distintos, prueba ahora a probar otra conexion,

Espero que te pueda haber sido util