The text there says:

„Sorry, this video, which includes music from SME [Sony Music Entertainment], is not available in Germany because GEMA has not granted the publishing rights thereto.“

Amusingly, when Farivar asked GEMA for its response to all of this, it answered (via Twitter):

„YouTube blocks apparently randomly.“