I tried a number of different videos in Tube, and they all worked.

Try shutting down your EE and powering back on, then try again once you have your internet connection established.