Windows XP Machine won’t logon to domain

The problem is in a Windows 2000 Advanced Server running DHCP and is the domain controller. From the client machines (2 out of 30) when attempting to log in an error comes up that says the domain controller can’t be found. I’ve tried so many “fixes” I can’t remember them all.