Наиболее распространенной причиной данной проблемы является включенный IPv6. Отключаем IPv6 в Exim Правим /etc/exim4/exim4.conf.template (Ubuntu, Debian) или /etc/exim/exim.conf.template (CentOS). Перед секцией begin acl указываем следующее:

disable_ipv6 = true

Перезапускаем сервис exim Отключаем IPv6 в Postfix Редактируем /etc/postfix/main.cf и заменяем/комментируем следующую строку

inet_protocols = all

на эту

inet_protocols = ipv4

Перезапускаем сервис postfix Или читаем тут как рубануть вообще IPv6