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