5 providers all on the same server? You definitely need a proper network for that to function properly.

You should go through Bert's list so we can pinpoint the problem. He's probably right about the network.