Another thing to consider.
What did you have before?
In other words, did the HDMI go straight from the box to the tv before. If so, you have added another HDMI cable. May be the cable.
If the current receiver replaced an existing one, and you are using the same cables as before, then....