Default [Q] Youtube

I am having issues playing youtube video's and was hoping for some advice.

I would say that 90% of the video's try to play fail. This is using:

1. Pulse newsreader (100% failure)
2. Browser (approx 90% failure)
3. Youtube app (100%)

In the youtube app I get the connection to server lost message.

Any ideas?