DVR erratic

Lately our Cox DVR has not been working as usual.  First, we kept getting the message that "recording failed because the  show was not found in the guide" which was incorrect because we were watching...