Sendmail y su maravillosa documentacion

Chic@s,

al final han montado el servidor en el trabajo. Imaginaros que sois como yo que solo habeis usado apaches bajo windows o linux, con algun servidor virtual, etc... pero todo en plan cutre, para pruebas y demas.
Ahora me encuentro con un IBM enorme con todos los servicios deseables para un servidor Web. RedHat con su apache, php, mysql, servidor de correo, de ftp, de ssh, firewall, dns, vnc, etc...
en fin...
Lo tengo todo montado al fin... las dns rulando de maravilla, con sus mx y demas.. pero el sendmail me da quebraderos de cabeza.

El caso es que todo funciona menos eso. Cuando envio email de usuarios locales a usuarios locales (aunque sea remotamente o desde otra red) me los envia de maravilla, pero cuando intento enviar a quien no es local... catapum.. relay denied.

Tengo los access bien administrados, los mx del dns, la config del m4, en fin, todo todito todo parece estar bien... peeeeroooo... peeeero no va.

Ya he llamado a un tecnico (que patetico soy) para que me instale QMAIL que parece mas sencillo de manejar y estable y el que lo instala esta puesto en el y no dudara al toquetearlo....

Peeeero.. si se os ocurren cositas porque antes habeis instalado alguno o algo... hagamos lluvia de ideas.

(que a nadie se le ocurra ponerme la pagina de google, ni las de grupos de sendmail ni nada de eso QUE ME LO HE "LEIO" TODO!!!)