Em um servidor somente IPv4 que estou administrando, vejo as mesmas mensagens de erro o tempo todo em /var/log/exim4/mainlog
. Mas as mensagens de erro são inofensivas. Exim percebe que o endereço não está funcionando e passa a usar o endereço IPv4 em menos de um segundo.
O provedor de hospedagem anunciou o suporte ao IPv6? Se não, você pode simplesmente não ter conectividade IPv6. E se o exim mudar para o IPv4 imediatamente, os e-mails continuarão sendo entregues sem problemas.
Se o seu servidor ainda não tiver o IPv6, você pode querer considerá-lo, mas essa é uma pergunta diferente.
Suas duas saídas de traceroute, no entanto, apontam para o problema real, e não tem nada a ver com o IPv6. O problema é que o SMTP de saída é bloqueado e é bloqueado no primeiro salto, o que significa que ele é bloqueado por regras de firewall em sua máquina ou está bloqueado pelo primeiro roteador.
O traceroute da porta 80 mostra que a rede está se comportando de algum modo estranha, porque os primeiros 11 saltos são exatamente os mesmos dois endereços IP repetidos várias vezes. Esses dois endereços IP pertencem ao Google, por isso, acho que a documentação em como enviar e-mails de instâncias do Google Compute pode ser relevante para você.