That seems to be between you and Google. If paying for Google Apps doesn't result in having reliable video hosting, then Google's service may not be worth it. UMG's "rights" don't really come into it if this is a voluntary agreement between Google and UMG.

Interesting. Do you get something contractually guaranteed as a Googe Apps customer that is different to Joe Public uploading a video to YouTube? If so, are you able to link to exactly what your agreement says?

I think it would change the situation significantly if the organisation whose video was pulled in this case had actually been paying Google to host it for them on some sort of contractual basis, and the reason for Google's removal of the content was not a legal obligation but another private commercial deal.

Video -hosting- (and ancillary features) is included in what you pay for.

Access to other parties videos? Is not.

And the party you contracted with (Google) has contracts with other entities. Has nothing to do with "rights". If you have a problem with the contracts entered into, then act accordingly.