Well, there is a "DOH!" moment. All this time we had the wrong IP address in that link. Fixed. My bad.
Level3 in your path is never a good sign to start with, but as has been stated, the recent solar storm is causing comms issues with one half of the planet (the side facing the storm when it made contact).