I am using IE under Windows 7, but I've seen this happen on other machines as well.
When watching a YouTube video, it suddenly stops (or never starts playing) and says "This video is currently unavailable." I have the latest flash and win updates. Is there a fix for this? Very irritating.