CGIt is as usual correct, but perhaps I can provide some further illumination on this issue.
Active Directory (AD) uses DNS as its locator service to support the various types of services that AD offers, such as Global Catalog (GC), Kerberos, and Lightweight Directory Access Protocol (LDAP). Other non-Microsoft services can be advertised in the DNS, including--but not restricted to--non-Microsoft implementations of LDAP and GC. However, sometimes clients might need to contact a Microsoft-hosted service. For that reason, each domain in DNS has an _msdcs subdomain that hosts only DNS SRV records that are registered by Microsoft-based services. The Netlogon process dynamically creates these records on each domain controller (DC). The _msdcs subdomain also includes the globally unique identifier (GUID) for all domains in the forest and a list of GC servers.
So the question in troubleshooting this issue would be:
Is this the only server in the domain?
Is this the only domain in the AD forest?
Does this server host DNS?
If you could look in the Directory Services, DNS, FRS and System log and give us some further details, we may more easily resolve this issue.