Algumas coisas eu recomendaria. Na minha opinião, esta pode ser a maneira mais fácil de configurar as coisas sem entrar em muitos detalhes desnecessários. Para mais informações do que eu estou fornecendo, siga o link que SmallClanger postou em sua resposta.
-
Você não precisa definir o domínio mascarado, mas deve definir o FQDN no servidor virtual SMTP no Exchange.
-
Defina o FQDN no Exchange para corresponder ao nome que você deseja definir no seu registro MX. Isso provavelmente será algo semelhante ao mail.clientdomain.com.
-
Defina seu registro SPF como "v = spf1 mx -all".
-
Solicite ao ISP para criar ou modificar o registro PTR para corresponder ao FQDN que você definiu no Exchange.
Esta é uma resposta muito simples que não considera nenhuma variável adicional ou uma configuração ou requisitos mais complexos.