What model Receiver/DVR do you have?
How is the Receiver/DVR's Video OUT connected to your HDTV? Or is it connected via an AV Surround Receiver? How?
This could be an HDMI copy protection issue. The premium movie channels use "HDCP" copy protection technology.