It sounds like the TV is having problems syncing with PS3. Again, as others have suggested ....try the PS3 directly to the TV (leaving the receiver out of the loop). Does the TV and PS3 now show a Blu Ray image? If so, then the issue is the receiver is either causing an issue with the HDCP encription or it's a signal strength issue. The TV and the PS3 will not play fine when the receiver is in the loop...not uncommon. The receiver is not broke, nor do you need to replace it.
What you'll need to do is add a video splitter. Send the PS3 signal into the splitter, then one signal is sent to the receiver and the other to the TV. I have to do this with my set too.
"Retired" AVS Moderator