Eu encontrei uma correção temporária desabilitando o IPv6.
O que fiz foi adicionar as seguintes linhas a /etc/sysctl.conf
:
#disable ipv6
net.ipv6.conf.all.disable_ipv6 = 1
net.ipv6.conf.default.disable_ipv6 = 1
net.ipv6.conf.lo.disable_ipv6 = 1
Em seguida, reinicie ou instrua o sysctl para recarregar. Agora os apps podem enviar e-mails novamente e sem atraso inicial.
Você sempre pode saber se o IPv6 está ativado executando
cat /proc/sys/net/ipv6/conf/all/disable_ipv6
do terminal. Duas respostas possíveis: 0 = > O IPv6 está ativado; 1 = > IPv6 desativado.
Pelo menos enquanto espero que o provedor de serviços corrija o problema, aprendi algo novo.