O nome de domínio no endereço de email é bastante irrelevante. O nome usado no registro MX também não importa. Os ISPs geralmente usam algo como mail.customer-domain.com nos registros MX, todos apontando para um servidor cujo nome real obviamente não é mail.customer-domain.com. O que importa é o nome do host real dos servidores.
Ao falar via SMTP, seu servidor se identificará na conversa SMTP usando seu nome de host completo, neste caso 'server.example.com'.
O registro de 'server.example.com' deve apontar para o IP do seu servidor, e o registro PTR para esse endereço IP deve corresponder ao nome do host.
server.example.com. A 82.197.45.124
124.45.197.82.in-addr.arpa. PTR server.example.com