Honestly I think reinstalls won't do anything here. You're probably being moved on a different route from time to time that doesn't suffer of this connectivity problem. You won't be able to do anything and neither can the staff. Migrating the server could potentially solve it, but we're not in a position to do that for the time being.
Just use winmtr, find the faulty router and contact your ISP.