I have had similar instances occur from time to time, although it was usually just one or two shows that seemingly wouldn't record. I ended up deleting the faulty recording schedule and re-establishing it all from scratch. Good luck.
I just posted a similar issue I think. Mine is dropping scheduled series from the list.
See answer by employee AKG in THIS THREAD.