It could be the HDMI that's the problem. If it is here is the solution:
When you turn on your PS3, hold the power button on the PS3 for 5 seconds. It will reset the PS3 video options and recognize the HDMI connection. It will then search for the correct resolution settings on the TV. Press (X) to confirm. And that's it. You should be set.