Linux - problemas con el correo

Hola,
tengo una red local conectada a internet con el ProxyPlus de Windows.
Estoy intentando mandar correo con sendmail desde un PC sobre Linux a través del servidor Proxy.
Me da el error:
(Deferred: Name Server:(dominio): host name lookup failure)

No sé que es lo que me falta hacer. El ProxyPlus espera datos por el puerto 4425 y los manda por el 44110.
Como tengo que configurar el sendmail para que mande todo el correo a un puerto y una IP de la misma red?
Es un problema de /sbin/route ?

Muchas gracias.

Bueno, espero poder ayudarte en algo. En principio yo no uso sendmail, pero el problema no es ese: el problema es de DNS. No está resolviendo bien algún nombre (supongo que el de destino) y por eso te da ese fallo.

Revisa la resolución de nombres. Un saludo.