Scheduled Show Not Recorded

We had a show scheduled to record, it is a series, and earlier today it was showing in the recording schedule. It said it would complete at 10:02 PM today.

At approximately 10:15 PM I went to find the recording and the file was no where to be found. I had another recording that was scheduled to overlap at the same time and that recording did complete (we have 4 tuners so plenty of spare tuners).

The truly strange part is no error in the UI; what is more it no longer even shows in the recording schedule. I cannot seem to find anything in the logs about it. Its as if it was never scheduled, only I know for sure it was. It is now showing that next Monday it will get the next episode in the series but now that is suspect.

This has happened at least one other time before. Where should I be looking to figure out what went wrong?