Ive just recently set up a test lab using VPC 2004 with one virtual machine running windows server 2003, one running windows xp pro and one running windows 2000.
Ive configured the server for ad, dns and dhcp.
When i try to configure any of the clients to join the domain i get the error
Code:
a domain controller for the domain could not be contacted
All services are up and running ok. Ive tried netdiag /fix but no good. Ive tried restarting the relevant services, no good.
Here are the errors recorded in event viewer for dns:

Error1:
Code:
The DNS server has encountered a critical error from the Active Directory. Check that the Active Directory is functioning properly. The extended error debug information (which may be empty) is "". The event data contains the error.

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Error2:
Code:
The DNS server was unable to complete directory service enumeration of zone ..  This DNS server is configured to use information obtained from Active Directory for this zone and is unable to load the zone without it.  Check that the Active Directory is functioning properly and repeat enumeration of the zone. The extended error debug information (which may be empty) is "". The event data contains the error.

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Error3:
Code:
The DNS server was unable to complete directory service enumeration of zone _msdcs.contoso.com.  This DNS server is configured to use information obtained from Active Directory for this zone and is unable to load the zone without it.  Check that the Active Directory is functioning properly and repeat enumeration of the zone. The extended error debug information (which may be empty) is "". The event data contains the error.

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Error4:
Code:
The DNS server was unable to complete directory service enumeration of zone contoso.com.  This DNS server is configured to use information obtained from Active Directory for this zone and is unable to load the zone without it.  Check that the Active Directory is functioning properly and repeat enumeration of the zone. The extended error debug information (which may be empty) is "". The event data contains the error.

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Can anyone shed any light on this for me as im what you might call "stuck".

Cheers all