DNS Server Help Needed

We recently upgraded our NT PDC to Windows 2000.
However, we cannot get the DNS going.

NetDiag gives us the following error.
DNS Test…
[Warning] The DNS entries for this DC are not registered correctly on DNS server *192.x.x.x*
[Fatal] No DNS servers have the DNS records for this DC registered.

We have recreated the zone(s)and a tried a few other things.

Does anyone have any suggestions or can anyone recommend a good resource?

Thank you