My guess is it is content dependent and the agreements between the content provider and YouTube are such that if you record a show that is also available via VOD, you will be forced to watch the one with ads. Or something along those lines. You know what they say. Follow the money.
"When I eat, it is the food that is scared." - Ron Swanson