As Capn_Pickard suggested try turning the PS3 off and back on again. And as terzaghi said try another HDMI input on the reciever, preferably one that is already working properly with another device.
Since the PS3 works when connected directly to the TV make sure you don’t have the receiver set to alter the video signal. Make sure you have the latest firmware updates for the receiver. Also if the PS3 auto-detects the resolution of the display try manually setting it to a resolution/mode you know the TV supports.
