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 in NIS+.
The password is locked or expired. See Login Incorrect Message and Password Locked, Expired, or Terminated.