It may be a processing issue within the processing of the game console. I'm not sure if the delay is happening from the player itself or as it passes through the receiver, but if it's happening with the game console only, then it may be a sync issue with the DVD processing IN the game console.
You may want to plug the game console directly to the television and run the optical audio to the receiver to see if that might solve the issue with the game console.
I have a PS3 250gb slim connected to a Yamaha RX-V765 via HDMI which is connected to my Samsung UN46B8000 LED via HDMI. When playing blu ray content on my PS3 (games and movies) the audio is way out of sync with the video (it comes in ahead). However, when playing DVDs on my PS3 there is no issue.
When I hook the PS3 straight to the TV and not use the Yamaha receiver there is no sync issue. However, if I use my Samsung BD-P3600 blu ray player with the same HDMI connections to my receiver and to my LED there is no sync issue like there is with the PS3 with the same connections.
Does the Samsung UN46B8000 have an issue processing video for some reason when using a PS3 and my Yamaha? I have turned all HDMI controls on each component to off, I was told by Samsung customer service to not use gold plated HDMI cables for there TVs so I changed them. and tried countless other setting changes, but nothing has helped.
I know I can set audio delay on my Yamaha, but for me that is not solving the problem. Especially when I have to go into the setup menu and dial the delay back to 0 whenever I'm watching regular DVDs.
One more thing. I do not have a cable box, so I do not know if there is the same issue with cable tv as well.
Any insight and help would be greatly appreciated!