I have the same problem with my Denon 2910. It only happens when the connection is HDMI to HDMI. When changed to component no problems. They tell me it is the quality of the HDMI cable. I was using a locally made cable in Singapore. I have just ordered the HDMI cables from Better Cables and will see if the problem is resolved.
Daniel
Daniel