I was also unable to watch youtube yesterday. Neither Apple TV, iPhone, iPad or Mac would work. I also tried both broadband and cellular connection.
The thing I haven't tried was logging out of my account.
I'm also based in Denmark, but when I asked one of my friends yesterday evening he had no trouble. Very strange indeed.