Do you have your cable or satellite box connected directly to the TV instead of routing it through your A/V receiver? The best way to hook up your equipment (simply, mind you) is as follows:
Cable/SAT/Blu Ray/etc output > A/V receiver via HDMI input > A/V receiver via HDMI output > TV input