Problemas com o PostFix(HELP)

Olá pessoal, estou com problemas com o postfix, não estou conseguindo enviar emails para alguns domínios com MX, já fiz os testes pra saber se o domínio estava ok e o dominío destino estava funcionando perfeitamente.
A mensagem que recebo de volta quando evio email para ele é a seguinte:

This is the Postfix program at host xxx.yyy.com.br.

I'm sorry to have to inform you that the message returned
below could not be delivered to one or more destinations.

For further assistance, please send mail to <postmaster>

If you do so, please include this problem report. You can
delete your own text from the message returned below.

The Postfix program

<[email protected]>: Name service error for name=lcs.poli.usp.br type=MX:
Host not found, try again

<[email protected]>: Name service error for name=zeus.lcs.poli.usp.br
type=MX: Host not found, try again



Reporting-MTA: dns; xxx.yyy.com.br
Arrival-Date: Wed, 5 Jul 2006 16:40:22 -0300 (BRT)

Final-Recipient: rfc822; [email protected]
Action: failed
Status: 4.0.0
Diagnostic-Code: X-Postfix; Name service error for name=abc.com.br
type=MX: Host not found, try again

Final-Recipient: rfc822; [email protected]
Action: failed
Status: 4.0.0
Diagnostic-Code: X-Postfix; Name service error for name=aaa.abc.com.br
type=MX: Host not found, try again


Gostaria de saber o que posso fazer para resolver esse problema!
Agradeço desde já a colaboração de vocês!

Não há alguém aqui que já tenha passado por esse problema ou que saibda como resolvê-lo e possa me ajudar não?

Ola

Provavelmente seu DNS reverso não está configurado.
Faça uma pesquisa IP do seu servidor de email em:

http://www.terra.com.br/postmaster/reverso.cgi

t+