To fix this issue, please do the following:
* Login to your server as root and go to the /etc direcotry: cd /etc
* Modify the nameserverips file using favorite text editor. We use VIM: vi /etc/nameserverips
* Now simply change the nameserver IPs as you see pleased, after you're done save the file. With VIM: :wq
* Restart DNS server: /etc/init.d/named restart
You're all done!
Please keep in mind that you should also delete any rDNS entries to that domain that used the old nameservers as that will permanently fix the issue.