Linux - Enviar correo con mail

Tengo un Linux RedHat 7.3 dentro de una LAN con acceso a internet a través de un cortafuegos (tambien con Linux Red Hat 6.2), el cual enruta toda la LAN hacia internet. Desde un PC dentro de la LAN no consigo enviar correo con mail, pero desde el cortafuegos si.
Por ejemplo, si en el cortafuegos hago mail [email protected] envia ese correo, pero si lo hago desde el PC dentro de la LAN no me lo envia.
¿Cómo puedo solucionar esto?
Gracias

¿Has comprobado si el Pc de la Lan contiene algun firewall propio?
¿Has comprobado que el enrutamiento es correcto?
Comprueba son el comando route , en la maquina de la Lan , que lineas aparecen y me los mandas por correo para ver que tienes configurado

La tabla de enrutamiento es correcta. Además ese PC tiene acceso a internet de forma correcta, tengo correo con el Kmail (con un ISP externo).
¿Como puedo saber si tengo activo algún Firewall?. Los servicios de IPChains e IPTables están desactivados.

Cuando utilizo mail para enviar un correo pongo:
mail [email protected] y si estoy como root me dice rapidamente:
you have new mail in /var/spool/root
Mirando este fichero veo que no ha mandado el correo y que el error es que el usuario root@pc91 donde root es el usuario que manda el correo y pc91 es el nombre de la máquina que lo envia.
Esta máquina no esta registrada en ningún DNS ya que para que me funcione internet con normalidad utilizo un DNS externo a la LAN.

Realiza un ipchains -L ,Si te aparecen tres lineas que ponen algo parecido

TCP (ACCEPT)
UDP (ACCEPT)
....

Entonces no tienes ningun firewall.

Comprueba que las maquinas estan en el mismo dominio.

No utilizo ipchains, creo que si que utilizo iptables.
En el supuesto de que tuviera un cortafuegos activo, ¿Cómo lo quito?