Do your servers have closed ports?
Mass SPAM is prohibited, so by default all outgoing connections on port 25 are blocked.
In addition, the following ports are blocked:
Outgoing tcp 3389
Outgoing udp 389
Outgoing tcp 465
Outgoing tcp 587
Outgoing udp 53413
Incoming udp 53
Incoming and outgoing tcp and udp 1900
Incoming and outgoing udp 11211
Incoming and outgoing tcp and udp 137
Incoming and outgoing tcp and udp 138
Incoming and outgoing tcp and udp 139
Incoming and outgoing tcp and udp 445
Incoming and outgoing tcp and udp 4145
If you need to unlock any ports, contact support.