Gleiches Problem hier. Habs mit Cloudflare und auch den DNS vom roten H versucht; klappt beides nicht, die neuen Nameserver werden nicht übernommen. Momentan ist Netcup als zuverlässiger Domainhoster leider nicht zu gebrauchen... Naja, alles kritische hab ich hier eh nicht mehr 
Ich habe aber auch die Erfahrung gemacht, dass das in seltenen Fällen einfach nicht geklappt hat. In diesem Fall hat es geholfen wieder kurzzeitig auf die netcup-Nameserver zu wechseln und anschließend wieder die gewünschten Nameserver einzutragen.
Dies auch versucht, ohne Erfolg.