Login issues with domain accounts and active directory

We have a few Macs in our organization we want to add to our domain and enable users to login with their network credentials. On one Mac running Mavericks we successfully added it to the domain and can login with any network account. We have tried on two other Macs running Yosemite and El Capitan, and are able to add them to the domain, but can only login with one network account. The other network accounts either don't accept the username/password (even though it worked on Mavericks' Mac), or it asks the user to immediately change their password. Sometimes the message "Network accounts are unavailable" appears when putting in the username.

I've compared the settings with the Mavericks machine with the other two, and they are identical. Is there some way to enable any network user to login to the Macs running Yosemite and/or El Capitan? We set the network login to allow anyone, so it's not being blocked that way. Any thoughts are appreciated. The DNS and WINS are all set properly, and I can ping other computers in the domain.