Могу предположить, что проблема из-за IPV6. 

Попробуйте отключить IPV6, добавив в файл /etc/sysctl.conf следующие строчки
net.ipv6.conf.all.disable_ipv6 = 1
net.ipv6.conf.default.disable_ipv6 = 1

И перезапустив сервис без перезагрузки 
sysctl -p /etc/sysctl.conf

А также, в случае если используется postfix, то поправить строчки в конфигурационном файле /etc/postfix/main.cf
#inet_interfaces = localhost
inet_interfaces = all

и

#inet_protocols = ipv4, ivp6
inet_protocols = ipv4