I have a script at parse.com which imports a fresh information about recent videos from ~10 channels with YouTube v3 API. It worked well for some time, but about a month ago
I think this is a issue on YouTube's end and doesn't seem related to the actual quota used.
I have been getting quite a few of these errors sporadically, and seemingly for no reason, over the last few weeks - see YouTube Data API - “Serving Limit Exceeded”