I'm getting strange results from one network - A$E

Only on one network - A&E - is the following happening. A show will record to within 5 minutes of its end and then stop and ask if I want to delete it. If I then find it on later, and record it, it's fine. Plays all the way to the end.