None of the solutions written here help me. I am in the same boat with many of the people on this page. I've also been using Youtube with my Apps account for awhile but now I get also message that it is not available.

I hope someone from Google is looking at these messages?