Missing DNS entries in Active Directoy Domain Controller's DNS

I inherited a W2K AD Domain. The first additional XP workstation I tried to add to it I recieved this message.

The domain name domainname might be a NetBIOS domain name.  If this is the case, verify that the domain name is properly registered with WINS.
If you are certain that the name is not a NetBIOS domain name, then the following information can help you troubleshoot your DNS configuration.

The following error occurred when DNS was queried for the service location (SRV) resource record used to locate a domain controller for domain domainname:

The error was: "DNS name does not exist."
(error code 0x0000232B RCODE_NAME_ERROR)

The query was for the SRV record for _ldap._tcp.dc._msdcs.domainname

Common causes of this error include the following:

- The DNS SRV record is not registered in DNS.

- One or more of the following zones do not include delegation to its child zone:
domainname
. (the root zone)


I then ran dcdiag and this is what I got.

Domain Controller Diagnosis

Performing initial setup:
   Done gathering initial info.

Doing initial required tests

   Testing server: Default-First-Site-Name\servername
      Starting test: Connectivity
         servername's server GUID DNS name could not be resolved to an
         IP address.  Check the DNS server, DHCP, server name, etc
         Although the Guid DNS name
         (klajlkajdf.lkjlkjdf.jlasdkjf._msdcs.domainname.net) couldn't
         be resolved, the server name (servername.domainname.net) resolved
         to the IP address (x.x.x.x) and was pingable.  Check that the IP
         address is registered correctly with the DNS server.
         ......................... servername failed test Connectivity

Doing primary tests

   Testing server: Default-First-Site-Name\servername
      Skipping all tests, because server servername is
      not responding to directory service requests

   Running enterprise tests on : domainname.net
      Starting test: Intersite
         ......................... domainname.net passed test Intersite
      Starting test: FsmoCheck
         Warning: DcGetDcName(TIME_SERVER) call failed, error 1355
         A Time Server could not be located.
         The server holding the PDC role is down.
         Warning: DcGetDcName(GOOD_TIME_SERVER_PREFERRED) call failed, error 135
5
         A Good Time Server could not be located.
         ......................... domainname.net failed test FsmoCheck

I then logged onto the DC to check the DNS and all the _msdc,_sites,_tcp,_udp for the domain are not there.
My question is how do I create or recreate those records without manually entering each one?