From a quick ping on various services, it seems the issue is not with our volunteer-driven rackspace provider, but affecting the whole datacenter we're located in.
Which might be good news, because it then doesn't rely on volunteers to fix the issue, but on professional staff 😉.