Error: Unable to update the password. The value provided for the new password does not meet the length, complexity, or history requirements of the domain
If you are meeting the complexity and length requirements. You are most likely not meeting the history requirements. Which means the password was recently changed and you will have to wait depending on the length set in the password policy.
Check the local security policy settings on the system under the control panel – Administrative – local security policy.