Does it work properly when connecting the TV directly, bypassing the AVR?
I would suggest using a different HDMI cable if possible, quality may be a suspect.
This is just one of the available options: http://www.amazon.com/AmazonBasics-High-Speed-HDMI-Cable-Supports/dp/B003L1ZYYM/ref=sr_1_1?ie=UTF8&qid=1415306929&sr=8-1&keywords=HDMI+cable