Regardless of whether Youtube has a history of removing content, my (non-lawyer) reading of the Terms indicate that they definitely reserve the right to remove

Regardless of whether Youtube has a history of removing content, my (non-lawyer) reading of the Terms indicate that they definitely reserve the right to remove videos at their leisure. The agreement grants Youtube a license to all submitted content, but, as far as I can tell, makes no guarantee about how Youtube will display that content, if at all. Even if they haven't removed uncontested legally uploaded content before, the Terms seem to say that they can, and this might constitute the first time they'd want to. (See x0x0's sibling comment for cases where they've removed contested legally uploaded content, but I think you're probably talking about uncontested videos, right?) (Incidentally, the EULA/TOS distinction feels really pedantic to me. The name isn't the issue here; we're concerned about the content of the agreement.)