Five minutes before game time restart your entire system. I've had to do this twice since moving to AT&T and it seems to remedy the situation. For some reason once the box sees that there isn't regular programming it gets "stupid". After restarting last night I had no problem with record, pause, fast forward or replay.
I'll give that a try, thanks!