New datacentre said they didn't have room for "our requirements", and apparently they've completly solved the problem on the old server. So, we'll try the old server again.

Apparently, its RAM.

Servers back online.