Same Problem
Have the same problem on my home computer. Sometimes the link works, and at other times says "Video is no longer available". On the otherhand..... on my work computer, I never have any issues. Works every time!!! I have a playlist of songs on youtube, and never have prblems playing it on one computer, but on the other computer 70% of the songs will not load up.
I have been trying to find a fix for this, with no luck. Youtube posts a fix that recommends you erase your current Adobe flash player, and install the latest version. Tried this, and still the problem persists! I would like to E-mail youtube, but they make that really difficult.
Hope some of you have the answer to this problem.