Какой провайдер вы используйте? Я точно знаю если у вас vds/vps на vdsina то вам нужно обратится в техническую поддержку для открытие портов. Изначально нельзя отсылать или принимать письма на их vds/vps. Сам лично убедился, написал в техническую поддержку, они спросили для каких целей и все открыли порты. После этого все хорошо работало.