Vamos a probar por probar a ver si hay suerte. Aunque no tengo ni idea.
En ajustes de la ps3 vete a ajustes de video y pon en 1080p 24hz salida HDMI la opción "automático"
En ajustes de la ps3 vete a ajustes de pantalla-ajustes de salida de video (resolución actual 1080p)-HDMI-automático.
Si esto último no te funciona y estas seguro que no tiene que ver con los ajustes de pantalla de tu TV, prueba esto:
Otra vez en ajustes de la ps3 vete a ajustes de pantalla-ajustes de salida de video (resolución actual 1080p)-HDMI-personalizados (aquí es donde tienes que hacer pruebas marcando o desmarcando las opciones 720p-1080i-1080p) a ver si consigues que se te vea bien.
Evidentemente tu TV tiene que ser Full HD para poder verlo bien en 1080p, sino, la opción sería desmarcar 1080i-1080p y marcar la opcion 720p.
Sigo creyendo que el problema es más de la TV y de ajustes de pantalla.
Suerte, y al toro.