I tried both links today on an iphone with cell data and it worked no problem.
The likely problem is some server in between your geography and us that is failing to "pass along" the data when it is supposed to. These problems are really annoying and usually resolve themselves after a while, leaving no clue about why they happened. Our server company won't be able to fix it and neither will your ISP.
Have you tried switching resolution, from low to mid, mid to high? Since some videos work and some don't you might have better luck switching your resolution, give that a try and let me know?
Jon