In my case, the problem was HDMI cable but now the same cable is working fine.
Things to look at:
TV settings
PS3 settings
HDMI splitter.