I have the same problem, but so far it is with only one situation--the first show marked for receiving/recording is a Pay Per View; since it is the only PPV I've ordered since receiving the set (this past Wednesday), I can't be sure that the problem happens because it is a PPV.
The advanced tech told me too to RMA it. I'm waiting for the new receiver now. That means that I'll have to watch all my recorded shows before switching out.