Moin!
@ 86400 IN MX 10 mail > sollte das nicht sowas wie "mail.mydomain.de" stehen?
Wunderbar. Du darfst nach der Behebung des Problem 24 Stunden zu je 60 Minuten zu je 60 Sekunden warten (=86400 s) bis dann auch der letzte Nameserver die neue Adresse holt.
MFFG (Mit freundlich- friedfertigem Grinsen)
fastix