Bei den meisten Fällen dieser Art hatten die Kunden einen MX-Eintrag auf einen CNAME gesetzt.

@ MX 10 alias
alias CNAME server
server A 1.2.3.4

Das funktioniert technisch, ist aber nicht standardkonform. Als Abhilfe den Server einfach direkt eintragen.

@ MX 10 server
server A 1.2.3.4

Gruß,
Markus