Você precisa ter certeza se duas configurações estão corretas
1) DNS reverso. Caso o painel do seu datacenter não permita configurar o reverso, então solicite. O reverso é o nome do servidor. Caso seu servidor se chama server.meuserver.com então peça para configurar de preferência todos ips que seu servidor tem para este nome.
2) Edite a zona dns do seu domínio master e neste caso será meuserver.com e coloque a entrada server.meuserver.com apontando para o mainip.
E claro, se você trocar o ip do servidor de email, precisará editar a zona dns e alterar o ip ( passo 2 ). Se todos ips já estiverem configurados com o seu nome de servidor então este passo 1 pode ser pulado. Por isso o ideal é que quando pegue um novo servidor, já configure o nome do servidor para todos ips. É o que chamam de dns reverso.
.png.80e6b5a9f8f61aa30b826d40184722f8.png)
https://portaldohost.com.br/topic/17852-emails-n%C3%A3o-chegam-ao-dom%C3%ADnios-hospedados-no-uol-e-erros-no-terra/?do=findComment&comment=163468 de post em Emails não chegam ao domínios hospedados no UOL e Erros no TERRA foi marcado como a resposta