10.5.5 woes with AD

So this is strange because it is not consistent. I had three users that updated to 10.5.5 last night, today when they came into the office they could not log in with their network accounts, I couldn't log in with mine either. The first I changed the NTP setting from apples time server to our internal time server, He was able to log in. The second I tried the same thing as before but with no luck, he can log in to work with his local cached profile but cannot log in if connected to our network. The third is the same as teh second one. I have removed them fromt he domain and tried to rebind them back into it with no luck. If I try to bind it from the first tab of directory utility which is 'directory servers' I get the following error "An unexpected error of type -14090 (eDSAuthFailed) occurred." if I go into 'Services' and double click AD and try to bind that way I get this. "You provided a user name and password combination that is invalid. You should check the user name and password and try again". Any ideas?