Update, link currently gives 503, so as quoted from the FAQ:
When I watch a released video X, it returns "Service Unavailable". Quid?
========================================================================
That means the video is still very recent, and hasn't been picked up by
our mirrors yet. As soon as the first mirror has picked it up, the error
message will go away. Please try again later.