How to add a Mac to Windows Active Directory
Solution 1:
Either the credentials you provided were incorrect to join the computer to the domain or the AD server is not set up to allow that machine to join it.
Assuming your credentials are correct, and you see nothing else preventing that computer from joining the domain, try to follow this guide over again from scratch:
Expired link removed