Eu consegui isso funcionando configurando um subdomínio para domain.com que tem sua própria zona DNS. Então, a configuração agora é a seguinte:
- O servidor A com domínio domain.com e subdomínio services.domain.com configurado
- GMail como MX para domain.com
- Servidor A como MX para services.domain.com
- Endereço de e-mail [email protected]
Isso parece correr bem agora, mas não tenho certeza se essa é a melhor solução.