Unable to join 64-bit Windows 8.1 Pro Client to Windows 2003 domain. Win 7 works fine
Try adding the computer by putting the full domain address instead of just the domain name. This worked for me. Don't ask me why because it shouldn't make any difference but it and it joined fine after trying to connect it all day using just the domain name.