Is your system LDAP synchronized?
The reason I ask that is, if it is, and you are providing a password to the user, then it would obviously not work.
But then again, for it to work when you reset it, you would have to be un-checking that Synchronization checkbox... I don't know if you are doing that..