I would suggest trying to bypass the receiver (connect directly to the TV) just to try to narrow the source of the problem down before resetting to defaults as reprogramming all your settings can take some time and it may be unnecessary.

I agree with terzaghi and would double check the settings in your TV too. Check that your cable box or satellite receiver is set to display video via HDMI too...