Open the command prompt and try the following command:
ping
Use the domain name that the server displays at the top of the tree when you open Active Directory Users and Computers (eg. domain.local).
If you receive a reply look for another answer. If the request times out read on.
DNS name resolution is required to allow the client machine to connect to the domain. All the Active Directory utilities require DNS to be functioning properly or they will report an error. If you can't ping the DNS domain name you have a name resolution problem.
Check the TCP/IP Properties on the client and make sure that the IP address of your network's DNS server appears in the Primary DNS Server box.
If it still wont ping the domain, check the TCP/IP Properties on the server and make sure the IP address of your network's DNS server appears in the Primary DNS Server box.
If the number was wrong on the server, correct it and at the command prompt type:
ipconfig /registerdns
This should get you working if this is a name resolution problem.
One more problem that might be present on your network. If your DNS server is a Windows NT 4 server you need to be aware that this does not provide support for Active Directory SRV records. You need to upgrade, or create a second DNS server on Windows 2000 so the Dynamic Update Protocol can work properly.