Can you feed another hdmi signal through the receiver successfully? If you can, it sounds like an hdmi handshaking issue. Are you certain you've configured your ps3 correctly for your hdmi connection?
Is the ps3 set to auto configure/detect? Try manually setting the hdmi attributes instead of using any type of auto detect.
Are you powering everything up at once?