Falhas no envio de e-mail!

Pessoal, desculpem se esta mensagem está offtopic, mas eu não sei ao certo se o meu problema é no sendmail ou no named. Instalei e configurei um servidor de e-mail com o sendmail. Percebi que em um domínio quando o e-mail é enviado, o log do sendmail diz:
Name server: dominio.com: host name lookup failure.
O que pode está acontecendo. Para a maioria dos domínios ta tudo ok, mas em poucos acontece isso.
Há, eu utilizo o RedHat 9.

Bom, eh o DNS sim... jah que ele nao consegue resolver.. ah esses dominios realmente existem ? procurou usando outro DNS? procurou na fapesp.br ou a internic? certifique-se que eles existem. eu diria que 95% eh culpa do seu DNS, eu custo a acreditar que seja alguma configuracao errada do sendmail... mas, nao custa verificar.