I 100% remember there being some ridiculous issue with the sequence you filled in the fields on the NS record, I think it always chucks that unless copy/pasting the key is the third field you fill or something - two minutes trial and error to rule it out anyway