Pode ser que o seu ip (Mail Server's) esteja bloqueado no servidor receptor. Então, verifique com o lado do receptor, se você está bloqueado ou não.
Eu tenho um problema muito estranho com o meu servidor de correio Exim recentemente. Sempre que eu tento enviar e-mail para um endereço de e-mail de um hoster específico (gmx.net) eu recebo um tempo limite no MX-Server deste hoster.
2012-01-19 11:34:56 1RnpHX-0005oz-0Y mx0.gmx.net [213.165.64.100] Connection timed out
2012-01-19 11:38:05 1RnpHX-0005oz-0Y mx1.gmx.net [213.165.64.102] Connection timed out
2012-01-19 11:38:05 1RnpHX-0005oz-0Y == [recipient]@gmx.de R=dnslookup T=remote_smtp defer (110): Connection timed out
2012-01-19 11:38:05 1RnpHX-0005oz-0Y ** [recipient]@gmx.de: retry timeout exceeded
A entrega de correio para [recipient] @ googlemail.com funciona muito bem. E se eu enviar um e-mail do googlemail para o endereço do GMX, isso também funcionará.
Então, qual poderia ser a razão pela qual meu servidor não é capaz de enviar e-mails para o GMX?
PS: Só para mencionar, eu verifiquei o RBL e meu IP não está listado. O servidor do qual estou enviando os e-mails possui um IP estático e registros DNS válidos.
Tags networking exim