This is conceivable to me, bit I've never had this happen. What sort of videos would be removed that you actually wanted to watch?
Additionally, there are the vague and ever-changing terms of service.
Also, people sometimes take stuff down themselves. Take the JRE, for a recent and rather prominent example.