No sé exactamente cuál es la interfaz entre el registrador y los operadores de la zona raíz; si envían deltas o actualizaciones completas diarias. Pero deberían conocer el proceso y haber hecho lo correcto.
De igual forma, Network Solutions debería haber importado los registros DS anteriores a su interfaz cuando transferiste la zona. Asumo que también transfirieron los registros NS, pero ¿quizás tuviste que proporcionarlos tú?
DNS es complicado de configurar correctamente; DNSSEC, aún más.