Antes de nada y lo más importante, ¿has probado a conectarlo en otra TV? A mi me suena a un problema de configuración de la PS3 más que otra cosa.
En cierta ocasión, "trasteando" con la configuración de imagen de la PS3, se me quedo la pantalla en "negro" (en mi caso azul, pero viene siendo lo mismo), para volver a configurarlo, pulsa el botón de encendido sin soltarlo unos 5 segundos hasta que suena un pitido. Entonces deberías volver a ver una pantalla que te diga algo así como "Se ha detectado un dispositivo HDMI".
Tambien ha habido casos de problemas con el propio cable de HDMI, aunque es menos común.