sendmail URGENTE!!!

Bom dia, prezados amigos, meu nome é José Augusto estou com alguns problemas dentro do servidor da empresa, gostaria que vcs pudessem me ajudar por favor, preciso arrumar o "sendmail" e meu SO é o Red Hat 9.0, e a mensagem de erro é a seguinte:

"ERROR: I could not complete a connection to any of your mailservers!"
A mensagem foi retirada do site: "www.dnsreport.com"
Não consigo enviar nem receber e-mails externos, só funciona em interno, já procurei em todos os lugares possíveis e impossíveis para solucionar o problema mas não obtive exito.

Muito grato desde já pela atenção
José Augusto

olá..

internamente está tudo ok?
e os log?
o dig apresenta algum erro?

Esta tudo ok com os protocolos, internamente ele funciona, nao aparece nenhuma mensagem de erro em absolutamente nada.

Vai na console e digita:

# host -t mx uol.com.br

Deve retornar algo como:

uol.com.br mail is handled by 10 mx.uol.com.br.

Se não retornar é pq você está com problema de resolução de nomes DNS.

Se funcionar, pingue o uol para verificar sua conexão com internet:

# ping www.uol.com.br

Retorne aqui no forum esses testes.