Dad's DVR no longer recording TCM movies

My dad recently went from a Triple Play to a double play, to try to save some $.  We were told he'd have access to all the channels he was currently watching, in his new package.  He continues to have access to TCM (one of his fave channels) but canNOT get his DVR to record any of them.  He is able to record other things.  Could someone tell me about this disparity?  He can watch it live... he can press the 'record' button.... but the movie will not show up on his recordings.  Thanks for any light you can shed on this issue.