YouTube: an error occurred, please try again later

Since a day or so I am unable to play back any video from YouTube. This is definitely not isolated to a particular machine or browser: all machines on my home network have the same problem, regardless of the browser.

Now, I know I don't have the fastest of connections as I am using EVDO from Telus with an estimated 1Mbps — I am optimistic here. I am not fond of Telus but it's all I have, but I'm not sure whether there is a problem with YouTube or the EVDO connection.

A search returns many results with people complaining about the same problem. However, I have yet to see a solution that works for me. Things like emptying the cache, changing browsers, reinstalling Flash etc, I tried it all.

So for any YouTube video I see the following: a black video screen with the message: An error occurred, please try again later. No matter how much later I try, it won't work.

I see this, for example, for the video of Jim Croce - Time in a Bottle:

Here's the embedded video from YouTube:

If you are able to see the video: congratulations, it must be my connection.

Update January 3

And without any action on my part this started working again.

Lyrics — Time In A Bottle

Jim Croce

If I could save Time in a bottle
The first thing that I'd like to do
Is to save every day
'Til Eternity passes away
Just to spend them with you

If I could make days last forever
If words could make wishes come true
I'd save every day like a treasure and then,
Again, I would spend them with you

But there never seems to be enough time
To do the things you want to do
Once you find them
I've looked around enough to know
That you're the one I want to go
Through time with

If I had a box just for wishes
And dreams that had never come true
The box would be empty
Except for the memory
Of how they were answered by you

(Repeat Chorus)