This can be super annoying. You need to change your password but when you enter a completely legitimate, compliant new password you just get:
Unable to update the password. The value provided for the new password does not meet the length, complexity, or history requirements of the domain.
WHY!? It's NONE of those.
There may be a policy in force that limits the number of times you can change your password within a specific time period. If it set to 12 hours and your password was changed less than 12 hours ago you will get the above response.
