Ich weiß nicht genau, wie die Schnittstelle zwischen dem Registrar und den Betreibern der Root-Zone funktioniert; ob sie nur Änderungen (Deltas) oder täglich vollständige Updates senden. Aber sie sollten den Prozess kennen und das Richtige getan haben.
Ebenso hätte Network Solutions die vorherigen DS-Einträge bei der Übernahme der Zone in ihre Schnittstelle importieren müssen. Vermutlich wurden auch die NS-Einträge übertragen, aber vielleicht musstest du diese selbst bereitstellen?
DNS ist tricky, korrekt einzurichten; DNSSEC noch mehr.