This worked for me.
"Have you tried this?
1 - Turn on TV and set input to port being used.
2 - Make sure PS3 is connected via correct cable.
3 - Power on PS3 via power button and HOLD IT for 5 seconds (release after the second beep). It should automatically configure your PS3 to the TV's native resolution for all settings.