A mensagem que você postou é uma falha de conexão, o que não significa necessariamente que eles recusaram seu e-mail, parece mais provável que seja um problema de dns ou algum outro problema de conexão. Algumas coisas para verificar / pensar são:
Você pode verificar seu servidor de aplicativos para verificar se está resolvendo adequadamente os registros DNS e MX do domínio que está tentando enviar por e-mail.
Você pode fazer telnet deste servidor para esses domínios? Em caso afirmativo, que resposta você recebe?
Os nomes de domínio dos quais você está enviando possuem registros spf e, em caso afirmativo, o ip do qual você está enviando está incluído no registro spf?
A configuração dos registros DNS reversos é adequada para o IP do qual você está enviando os domínios para os quais você está enviando?
Idealmente, antes que alguém possa realmente lhe dar uma resposta definitiva sobre o problema, você precisa ter um telnet ou algo assim e obter uma resposta do servidor dizendo por que você não pode se conectar em primeiro lugar.