I am trying to join a computer in a lab to a Windows Domain. Domain functionality in this lab is bad and seems to be getting worse. It seems like about 95% of the time, when I try to join a computer to the domain it fails and when I reboot a computer it will fail to login using domain credentials again, about 95% of the time. How do I begin troubleshooting this problem? This domain is part of a large organization and I cannot readily answer detailed questions about the network topology because I simply don't know what is out there (they don't tell me these things). I am fairly savvy in working with Windows and in some network engineering stuff, so I am capable of getting network captures with Wireshark, giving configuration details of different things, etc. I am also working with the domain administrators and will forward any exploratory questions I cannot answer to them, but sometimes they don't answer my emails.
I'd start with DNS on the client workstations. Are they properly pointing to either a DNS server that's a DC or are records properly being resolved for a DC?