Utiliza MX externo em seu domínio e os e-mails enviados através de nosso servidor estão retornando por não reconhecer o novo MX? Para corrigir este erro basta devemos acessar o cPanel do domínio com dificuldades e selecionar a função Roteamento de email da aba Email:
Selecione então Servidor de mensagens remoto e clique em Alterar:
Quando o erro for o inverso, ou seja, quando o MX local não estiver sendo reconhecido, selecione a opção Servidor de mensagens local.