Have you tried hooking up hte PS3 directly to the tv? From your description it sounds like a setup issue with your reciever. More specifics are needed. How is your PS3, tv, and reciever connected to each other? What types of cables (hdmi, component, dvi) are you using? Have you verified the inputs being used on each component are the ones selected?
Jack