Scheduled recording not recording.

I have the package where you can only record two shows at once. But sometimes a scheduled recording does not record when a previous recording has ended even though they are not overlapping on the schedule. 

Is this supposed to be happening?