POSTFIX. Timeout en algunos servidores.

[informae3r]

Hola a tod@s:
Tengo configurado dos servidores Postfix y están detrás, cada uno, de un router (NAT).
El caso es que puede enviar correos a cualquier dirección salvo a unos servidores en concreto. A esos servidores se les ha podido enviar en algunas ocasiones. Es decir, unas veces acepta el correo y otras no provocando un error del tipo "timed out while sending message body".
Pensé que era un problema de latencia y aumenté los tiempos de espera. Pensé que era un problema de IPv6 y lo deshabilité.
Concretamente no entrega a Postini (psmtp de Google) pero sin embargo a las cuentas Gmail sí que lo entrega sin problemas. También me ocurre con servidores que tienen el cortafuegos SonicWall.
Sin embargo, a las gestionadas por Outlook empresas las entrega sin problemas.
Para terminar, indicaros que a través de telnet entrego a los servidores correo sin problemas. Ya sé que es texto plano y que no hay una espera como Postfix.

¿Alguna idea?

Gracias y un saludo.