En que resolución tienes la consola?
Prueba de menor a mayor, primero ponla a 480p, si funciona, 720p, si funciona 1080i, y si funciona 1080p.
si no te funciona 1080p pero 1080i si, puedes probar a ponerla en 1080i, pero personalmente te recomiendo 720p antes que 1080i.
Si no te funciona con ninguna resolución, prueba con los ajustes de video y tal, todo lo que es ajustes de no se que de RGB y cosas así, ahora no tengo la PS3 a mano y no puedo mirarlo.
Y sin aun con esas, seguramente sea por la codificación que ha comentado el otro usuario del nick raro.