there were some issues i read about before with one of the onkyo models and the ps3, but not sure if there is some issue with the ps3 and your receiver or not.

Have you tried using a different hdmi input on the receiver?

-David