Cannot find a Primary Authoritative DNS Server

Jeg har sat en Win2K Adv. Server op med Active Directory og DNS Server. Jeg har ikke lavet nogen speciel konfiguration af DNS serveren.

DNS Serveren har følgende indstilling:
-----
- Forward Lookup Zones
  - <domain name>
    - (diverse dynamiske records for domainet)
- Reverse Lookup Zones
-----

Nu kommer problemet så... ;)

Jeg prøver at tilmelde en Additional Domain Controller, men dette kan ikke lade sig gøre da SAM ikke kan starte. Jeg får en fejl 16650 i Event Viewer.
Efter megen roden frem og tilbage fandt jeg frem til at det var problemer med DNS opslag (dette er en længere historie som jeg allerede har glemt det meste af...).
Da jeg fandt ud af DNS opslags problemet, kørte jeg en "netdiag /test:dns" på den ADC som havde SAM probs. Det viste sig at samme problem er på den Første DC som også kører DNS Serveren. Netdiag /test:dns gav følgende output:

DNS test . . . . . . . . . . . . . : Failed
  [WARNING] Cannot find a primary authoritative DNS server for the name '<DC>.<DOMAIN>.'. [RCODE_SERVER_FAILURE]
  The name '<DC>.<DOMAIN>.' may not be registered in DNS.
  [WARNING] The DNS entries for this DC are not registered correctly on DNS server '192.168.8.254'. Please wait for 30 minutes for DNS server replication.
  [WARNING] The DNS entries for this DC cannot be verified right now on DNS server 127.0.0.1, ERROR_TIMEOUT.
  [FATAL] No DNS servers have the DNS records for this DC registered.


Det hele bærer tydligt præg af at ingen mener DNS serveren er "primary authoritative DNS server" for domæne navnet.

Hvordan får jeg DNS serveren til at blive Primary Authoritative DNS Server for domænet?