DNS foi contactado mas recusou-se a aceitar uma conexaao

[masterclever]

CREFUSED - O servidor DNS foi contactado mas recusou-se a aceitar uma conexão no serviço DNS.
Tenho varios dominios cadastrados no meu DNS e dois deles estao apresentando este erro, com o comando nslookup eles respondem blz, mas nao consigo enviar email para estes dominios pois o servidor recusa a aceitar a conexao.
Alguem tem alguma dica ?

[spider]

qual servidor de e-mail, vc ta usando????

[augustolynx]

vc ja fez o teste pelo site registro.br ?

http://registro.br/cgi-bin/nicbr/dnscheck

o que ele responde ?