Beide Einstellung sind, abgesehen von der Priorität, identisch? Interessant wäre noch, wo mail.meine-domain.de hinzeigt.
Die TTL ist als Empfehlung zu betrachten. Es gibt aber DNS-Server bei Providern, die die Einträge trotzdem (viel) länger im Cache behalten. Deswegen die Empfehlung nach Änderungen mind. 24 Stunden zu warten.