There's a glitch with youtube where it displays that sometimes for every video. I'm not exactly sure what causes it, but it's happened to me multiple times. Basically whenever Youtube says that I check other videos to see if they all tell me they've been removed as well. I usually just wait a bit for it to fix itself, but if you look around the tubes of the internet there are some fixes for people that seem to have worked. I think it has something to do with flash acceleration.