in DNS. WINS should have the NetBIOS version of the domain name pointing to the Win2K DC. Check for errors on the Win2k machine's event logs. Then, run Server Manager on a NT 4.0 BDC and synchronize the BDC with the PDC. Check for errors on the BDC and Win2k machine to make sure this worked correctly.
The Win2kK had to have been an upgrade. Start by looking at the Fully Qualified Domain Name (FQDN) for the machine. If this does not match the domain name you gave the Active Directory, then you are going to have all sorts of problems like this. Right click My Computer and click properties. Then click on the Network Identification tab (this is all on the DC by the way). The domain name and the FQDN for the machine should be the same. If they are not, you can expect all sorts of communciation issues from the BDC.
This was first published in April 2002