Servidor SMTP en centos 4.3 no envia correo porque?

Imagen de Fabianbm

Tema: 

He revisado en la base de ecualug y en google pero este problema es muy especifico y por esta razon recurro a su experiencia y buen criterio linuxeros, tango problema al enviar correos desde mis clientes con thunderbird que tiene imap configurado y me exhibe este error en el log, por ej cuendo envie a una cuenta de hotmail:

Name server: mx2.hotmail.com.: host name lookup failure

Ya que mi DNS lo tiene andinanet configurado en sus servidores me pregunto si sera por esta razon que el servidor de correo sendmail me indica "el servidor SMTP esta rechanzando las conexiones o esta deshabiliitado", puedo recibir e-mails pero no enviarlos ni siquiera a mis usuarios de mi dominio. Les agradezco por su ayuda al tratar de corregir este error todos sus comentarios son bienvendos, gracias de antemano.......