Can't Record On My DTV Stream Box

This is an odd one, when I select a show I want to record, say tonight or even next week, I get this error that says:

Whoops - That show is over. It's finished airing so it can't be recorded any more. Sorry about that.

So something's wrong since the recording has NOT aired and it's NOT over.

Any ideas?

Any help would be appreciated!