I am on Ubuntu 12.04. I've been using Firefox and when I opened for example a Youtube link, the screen where the video is supposed to be is black and it displays an error. When I click on some recommended link for that video, and return back to the video with the error it starts playing normally.
I thought it is some problem with flash, so I installed Chromium (I found out it provides Flash), but there is the same problem again. I have the Flash player plugin installed, also tried restricted extras, and HTML5 is enabled in Youtube...