QMAIL URGENTE - Problemas ao enviar e-mails

Oi Pessoal,

Eu estou tendo um problema com o QMAIL um pouco estranho: ele sempre funcionou normalmente, mas de 1 mês para cá o sistema passou a não conseguir enviar mais e-mails para endereços do HOTMAIL e o IG. Para todos os outros domínios ele envia mensagens normalmente, mas quando o endereço é do HOTMAIL ou do IG, a mensagem fica travada no QUEUE e NENHUMA MENSAGEM DE ERRO VOLTA PARA O REMETENTE.

Eu veriquei os logs (maillog) e encontrei as seguintes mensagens de erro (elas aparecem várias vezes no log):

Para o IG:

Aug 18 04:49:46 linux qmail: 1029656986.208248 starting delivery 123: msg 126992 to remote <a href="mailto:[email protected]">[email protected]</a>
Aug 18 04:49:46 linux qmail: 1029656986.208374 status: local 0/120 remote 1/50
Aug 18 04:49:47 linux qmail: 1029656987.019325 delivery 123: deferral: Connected_to_200.226.132.20_but_connection_died._(#4.4.2)/


Para o HOTMAIL:

Aug 18 05:42:43 linux qmail: 1029660163.950610 starting delivery 146: msg 160530 to remote <a href="mailto:[email protected]">[email protected]</a>
Aug 18 05:42:43 linux qmail: 1029660163.950735 status: local 0/120 remote 1/50
Aug 18 05:45:53 linux qmail: 1029660353.832731 delivery 146: deferral: CNAME_lookup_failed_temporarily._(#4.4.3)/


Não parece ser erros temporários, já que faz mais de 3 semanas que isso vem acontecendo. Por favor, alguém tem idéia do que pode ser isso?

Agradeço antecipadamente.