Problema no envio de mensagens

Bom dia pessoal.
Percebi que estamos tendo problemas para enviar mensagens para certos domínios porém recebemos normalmente mensagens desses domínio que estamos tendo problema para enviar.

Estive olhando o /var/qmail/log/qmail/current e encontrei a seguinte mensagem:

@400000004864a58732a6165c delivery 6116: deferral: Connected_to_<ENDEREÇO IP>_but_connection_died._(#4.4.2)/

Verifiquei que esse <ENDEREÇO IP> é exatamente o endereço do servidor de e-mail dos domínio que estamos tendo dificuldades para enviar. Todas as mensagens enviadas para esses domínio estão ficando presas na fila do Qmail. Uma dessas mensagens que ficou presa na fila demorou quase 3 dias para chegar ao seu destinatário.

Percebi também a seguinte mensagem no log do Qmail:

@400000004864d26b34d258b4 delivery 18: deferral: Sorry,_I_wasn't_able_to_establish_an_SMTP_connection._(#4.4.1)/

Alguém poderia me auxiliar?