Zudem hängt es vom verwendeten Resolver ab.
Die MX Toolbox fragt die Records immer direkt beim autoritativen Nameserver ab. Die TTL oder Caching spielt dabei also keine Rolle.
Was kann ich da machen.
Ich würde es einfach nochmal neu probieren. Vielleicht erst eine andere Domain eintragen, gucken ob die übernommen wird und anschließend nochmal die gewünschte Domain eintragen.