Foros del web, para los que viven de bits

Holas!, tengo este pequeño servidor de correo instalado en la red de un cliente (ArgoSoft Mail Server). Está configurado de la misma forma que en mi red, con la DNS de Telefonica (80.58.0.33) y la configuración normal de este programa. El problema viene porque yo, desde mi PC, utilizando este mismo servidor de correo, puedo enviar correos a direcciones de hotmail, y mi cliente no. Le salen varios mensajes de error, desde "SMTP Fatal Error", hasta "Windows live hotmail has rejected the mail because policy reasons", pasando por "Mailer-daemon@company.mail, server unknown". Alguien sabe que puede estar pasando? Porque a mi me los envía y a él no, si tenemos la misma configuración? Gracias y saludos

Aclaracion, lo que le dice es "SENDER unkonwn", no "server unknown".