Duvida DNS reverso [RESOLVIDO]

Boa tarde pessoal.
Estou com problema que as mensagens que envio estao todas caindo em spam pra quem envio.
Pelo que vi e possivelmente é, o problema é com o DNS reverso, mas como resolvo isso?
Tenho um link dedicado da embratel fornecido por uma empress via rádio, o IP que uso é o 189.53.236.82 e o DNS é o 189.53.236.10, mas quando testo o ip pelo terra (http://mail.terra.com.br/postmaster/) ele resolve meu ip para 53-236-82.evo.net.br mas não resolve 53-236-82.evo.net.br para meu ip.
Alguem pode me ajudar esta faltando somente isso para o servidor funcionar.
Obrigado.

Isso é com a operadora, no seu caso (embratel). É só entrar em contato com a embratel, solicitando a configuração do reverso com o nome q vc quer q resolva!

Tu já viu tb no mail.log, se seu ip não está em alguma lista negra. Tem muito ip caindo no spamhaus esses dias.
http://www.spamhaus.org/lookup.lasso

Abraço!

OLA Amigo Talves isso te ajude vlw

http://www.hardware.com.br/livros/linux-redes/dns-reverso.html

OLA Amigo Talves isso te ajude vlw

http://www.hardware.com.br/livros/linux-redes/dns-reverso.html

OLA Amigo Talves isso te ajude vlw

http://www.hardware.com.br/livros/linux-redes/dns-reverso.html

É o que eu estava pensando mesmo, entrar em contato com a operadora, mas o detalhe é que antes de entrar em contato eu queria entender exatamente o que estava acontecendo e qual configuracao precisaria ser feita.
Entrei em contato com a empresa que fornece o link e estou aguardando a resposta.

Meu reverso eu solicitei para que eles configurassem como: "mail.meudominio.com.br". Mas isso fica a seu critério!

main.cf :

smtp_helo_name = mail.meudominio.com.br

mydestination  = meudominio.com.br, mail.meudominio.com.br,

localhost, localhost.localdomain, server.meudominio.com.br, server

myhostname     = mail.meudominio.com.br 

Adiciona "mail.meudominio.com.br" no /etc/hosts.

Abraço!

Bom dia pessoal.
Bom a empresa disse que o servidor de DNS dela é terceirizado la de Londrina e que o contato é muito trabalhoso. =/
Tentando um servidor proprio mesmo quando teste ele no http://registro.br/cgi-bin/nicbr/dnscheck tenho a seguinte resposta .
Domínio: unimedsinop.com.br
DNS: 189.53.236.82
Pesquisa recusada
Versão: 0
Tempo de resposta: 0.03 s

Alguem sabe o motivo da Pesquisa Recusada?

Concordo com o amarildosertorio a configuração é com a operadora.Eu uso o speedy Businnes e tenho o zimbra ZCS rodando , tive que ligar para eles e pedir que eles alterassem o DNS reverso do meu IP.