Mac cannot connect to Windows server in enterprise environment.

I have a few Macs in a windows office environment and one of them suddenly stopped being able to connect to a specific server on our network. It can connect to all the other servers fine, but does not even try to authenticate when we try to connect with the server in question. The same server works fine on all the other Macs (all with the same configuration as the one that doesn't work). We can ping the server from the mac in question and can connect use the same credentials on the other macs, but when we try on the "broken" mac we get a login/credentials error every time, but we can see that it is not even trying to authenticate with those credentials on the network.

This does not appear to be os specific, as we have completely reinstalled starting all the way back with Snow Leopard and worked back up to El Capitan, with the same problem on each os.Additionally, this does not appear to be hardware related, as we can connect to other servers both on and off wifi/lan.

Any ideas?