My experience has been that boradcast networks allow the last 3-4 episodes of a show to be free and previous episodes are a charge.
Do you see the show in scheduled recordings?
Do other shows record properly?
If you look at All Acitivty under DVR menu do you see any error messages on the recording?