Wie genau finden Sie heraus, dass der MX nicht hinzugefügt wurde?
Der einzige zuverlässige Weg um das zu prüfen ist ein DNS-Lookup am Primary DNS der Domain:
dig @name.server example.org MX
Der Blick in die Zonen-Datei reicht nicht (die wird nur einmalig beim Anlegen der Domain erzeugt, alle Änderungen erfolgen über dynamische Updates). Ein "normaler" nslookup beim Standard-Resolver kann wiederum gecachte Negativ-Auskünfte zurückgeben.
Im Zweifelsfall kann man auf dem Primary DNS den Befehl "rndc freeze example.org" und danach "rndc thaw example.org" ausführen, damit werden alle bis dato erfolgten dynamischen Änderungen in die Zonen-Datei geschrieben.
Viele Grüße
-Klaus Keppler