The most common cause of a user being unable to change passwords is that the user is mistyping (or has forgotten) the old password.
Other possible causes:
The password Min value has been set to be greater than the password Max value. See "Setting Minimum Password Life".
The password is locked or expired. See "Login Incorrect Message" and "Password Locked, Expired, or Terminated".