Trag nochmal die NS ein, die zuletzt funktioniert hatten. Sobald der Status deiner Domain wieder OK ist, kannst du erneut versuchen, die Cloudflare NS zu hinterlegen.
Ich kann die alten Eintragen (sie wurden von NC auch nie beim registrar ausgetragen, nur im UI sind sie verschwunden)
Ich habe vorher DNSSEC deaktiviert, aber der DS Eintrag von NC ist auch noch beim registrar aktiv.