I just had the same problem you had, and the solution i found is this.
Step 1: Unplug the PS3 power cable from the back of the console
Step 2: Make sure the only cable currently plugged in to your PS3 is the HDMI cable
Step 3: Unplug your TV power cord from the TV if possible, if not just unplug it from the wall
Step 4: Unplug any splitters from their power sources as well
Step 5: Leave your TV, PS3 and other devices unplugged for 30 minutes or so
Step 6: Plug back in your TV power supply and turn it on
Step 7: Plug back in any splitters you have
Step 8: Plug back in your PS3 power supply, and make sure the TV is set to the proper input channel
Step 9: Turn on your PS3 it should now work.