Aprimore algumas perguntas mencionadas nos comentários que podem ajudar a descobrir o que está acontecendo:
-
Você pode adicionar seu
/etc/resolv.conf
à pergunta? A saída que você descreve dehost gmail.com
é um pouco suspeita e pode indicar um problema com o seu servidor de nomes. -
Qual resposta, se alguma, você recebe do comando
host -t mx gmail.com
? -
Você enviou com sucesso um e-mail para outros sistemas deste computador?
-
O seu ISP tem algum tipo de política explícita que exige que você use o servidor como retransmissão de email? Se o fizerem, um firewall bloqueando as solicitações de pesquisa MX poderá explicar o comportamento estranho do
host gmail.com
tempo limite após obter um resultado parcial correto.