Check the input set up menu to make sure that HDMI is selected for video for that particular HDMI input. It's odd that it wouldn't be but worth a quick look.
Do other video sources connected to the receiver work fine on the TV? If not then check the input on the TV.