Hi,
I just able to fix my "Nameserver not registered" problem.I've tried all the topic from all forums & site related to this topic.Nobody was clear how fix Godaddy's this complex fault.So I'm sharing here.Hope people will get little help from this post.
When you login to your domain name registrar (we use Godaddy) to change DNS settings, you would simply need to edit the nameservers for your domain name to those suggested by your host and it would propagate over a few hours. But when we tried changing our domain nameserver, we kept getting “Nameserver not registered” errors.
We wasted a lot of precious time and effort on this, believing maybe the IP was not yet registered and linked to these nameservers. But actually this time it needed a little more technical skill than before.

The trick is to locate the Host Summary details, which would normally be empty. Click the add link there to add your new private nameservers with their IP there. Create separate entry for each nameserver.

Once you set your host name and IP, then the Host Summary details, which were blank before, now looks like this

Now you can go ahead and change your nameservers the usual way and those “Nameserver not registered” errors will no longer be there, and your new nameserver change request will be accepted.

I just sign up in this forum to thank you for your useful information that saved me lots of time

cheers buddy

Originally Posted by donigraphic

I just sign up in this forum to thank you for your useful information that saved me lots of time

cheers buddy

I think you'd better to visit an introduction section.

Thanks for sharing. This is a useful article, I can't tell you how many of our clients run in to this issue

The correct DNS term for this is "setting GLUE records", all accredited registrars should have the means to provide GLUE records, but some will charge extra for it. Heart Internet for example charge £25 (GBP) for each IP/hostname you want to register as a nameserver with the DNS root server system at gtld-servers.net.