When you say that you registered two name servers, do you mean that you own and are responsible for those name servers, or that you put their names in /etc/resolv.conf so your server will use them when trying to resolve host names and IP numbers?
If you own the name servers, then is bind installed and running on them?
Are they set up so that they are visible from the internet (i.e. firewall settings etc. all good)?