Não sei exatamente qual é a interface por trás do registrador e dos operadores da zona raiz; se eles enviam deltas ou atualizações completas diárias. Mas eles deveriam conhecer o processo e ter feito a coisa certa.
Da mesma forma, a Network Solutions deveria ter importado os registros DS anteriores para sua interface conforme você transferia a zona. Presumivelmente, eles também transferiram os registros NS, mas talvez você tenha tido que fornecê-los?
DNS é complicado de acertar; DNSSEC ainda mais.