Whole night of not recorded shows

Yesterday was a whole day of frustration. Got up yesterday morning and boxes didn't work, so rebooted them and seemed to fix it. Last night at 10pm, my wife and I go to watch the results of The Voice, which should have recorded earlier, only to discover that every show that should have recorded last night, didn't. Reason given: Did not record because it conflicted with a higher priority show. First, there were only 4 shows that were trying to record, no more then 2 at once. Second, The Voice is our third highest priority show, and the 2 things in front of it ended their season 2 weeks ago.

I know we can probably watch it On Demand - My Primetime tonight (wasn't up yet last night), but that is more annoying then they will admit, since most of the On Demand stuff disables fast forward.

I rebooted my main box today, and will see what happens tonight with shows.