На ваших VDS есть закрытые порты?
Массовые СПАМ-рассылки запрещены, поэтому по-умолчанию все исходящие соединения на 25 порт заблокированы.
Для отправки почтовых сообщений с VDS через сторонние почтовые серверы используйте альтернативные SMTP порты 465, 587.
Кроме того блокируются следующие порты:
Исходящий tcp 3389
Исходящий udp 389
Исходящий udp 53413
Входящий и исходящий tcp и udp 1900
Входящий и исходящий udp 11211
Входящий и исходящий tcp и udp 137
Входящий и исходящий tcp и udp 138
Входящий и исходящий tcp и udp 139
Входящий и исходящий tcp и udp 445
Входящий и исходящий tcp и udp 4145
Если необходимо разблокировать какие-либо порты - обратитесь в поддержку.