I was setting up a new network and thought it was my settings! I've been driving myself mad for the last 45 minutes thinking that I had fudged up somewhere! Thank goodness for this post
It's pretty telling that YouTube is so reliable, and Google is so horrible to their users, that my first instinct was that I got banned for no reason by some bot, rather than the site was broken.