|There is no reason to go thru all that just to get DNS working correctly.|
First things first. Did you delete the entries out of the Wins database. Do so.
Do you have a hosts file on this server? if so delete it or rename it.
This will eliminate those as sources to the bad name resolution.
On your primary DNS server delete the host and ptr entries for the server. Recreate the entries with the correct ip address.
Under Forward lookup zone click on the SOA entry and go to properties. Click on the Name Servers tab. Edit the entry for this server to the correct ip address.
Click on the NS entry and go to properties. Go to the Name servers tab and change the entry to the correct ip address.
Exit DNS. Go to Services and stop and restart the DNS service. Look at event viewer for errors. Try pinging the server by name from a different machine and see if this didn't resolve your issue.
Golly gee wilerkers everyone. Learn to Internet Search