hemos RH 9 con sendmail, apache y php, en php que lo utilizan para enviar mensajes de correo electrónico, al igual que la recepción de correo electrónico y etc

Nuestros correos electrónicos son autmatically transmitida a nuestro servidor de correo, desde nuestra red principal (que son sólo un departamento), me nombre como el servidor de correo
mailserver.domain.com, pero buscando en mi sendmail.mc (mailserver.domain.com no existe) y mi experiencia antes de una nueva instalación puede utilizar automáticamente la mailsever.domain.com como un servidor (tal vez demasiado importante noob )

problema ahora, es que el bloque es mailserver.domain.com cuando telnet al puerto 25 en el que no puede pasar, el administrador dice que hay que usar el otro servidor de correo que estamos conectados ahora, por lo que su correo es el nuevo servidor lo he denominado newmailserver.domain.com, pude telnet y enviar contraseña.

Ahora mi problema es cómo hacer que el nuevo servidor de correo sea utilizado por sendmail, he intenta modificar sendmail.mc y descomentar el host inteligente, y ha añadido el nuevo servidor de correo.

Ahora Im que haber otra cosas extrañas en mi maillog

Cualquier idea de qué debo hacer? (Ahem mi historia es un poco largo)