cuando envio un mensaje por sendmail me sale esto

[blackrob]

cuando envio un mensaje atravez de un servidor smtp sobre sendmail, este esta muy lento y cuando lo logra aceptar el mensaje se queda en /var/spool/mqueue y me saca un mensaje de estado como esta

host map (elrodeo.local) lookup referred

mi dominio es elrodeo.local, este servidor de correo es interno antes si me estaba funcionado, pero ahora todos los mensajes se queda en cola, quisiera saber a que se debe esto y si tengo algo en mi configuracion