Emails chegam de alguns dominios e de outros nao

Pessoal
tenho um slackware 9.1 com postfix2.2.5 e bind9.2.2
tenho dois dominios configurados no postfix e no DNS , uso dominios virtuais no postfix , esse arquivo de configuracao que eu estou usando nesse servidor funciona corretamente e outro por isso acho ateh que nao seje o problema.
o problema eh o siguinte, eu tinha esses dois dominios configurados em outro servidor com outro IP e tudo mais.
eu migrei o DNS na sexta feira na fapesp, na pagina eu consulto e da altoridade sobre o dominio parece bem...
mas quando eu mando um email de alguns provedores ele volta com uma mensagem dizendo que o usuario nao existe (pq o usuario que eu estou mandando nao existe no servidor antigo.) o caso eh que para algums provedores meu dominio ainda esta respondendo no servidor antigo e em outros esta respondendo no servidor novo....
alguem ja viu alguma coisa do tipo ????

qualquer forca eh muito bem vinda...
abracos!

tem varios motivos um é dos dns naum estarem alinhados
outro o que ta acontecendo muito vc naum ter um dns reverso sobre o ip

Aproveitando o tópico.

É Possivel um link empresarial ter reverso para um dominio.

No caso todos os links empresariais tem .e.brasiltecom.net.br

Da muito problema com isso.
Será que a brtelecom n muda se pedir ?

Obrigado