I setup RDWeb on my Windows Server 2012 R2 installation to allow domain users to change their own password. However only Administrator users can change their password. When a regular user wants to change their password is says:
Your new password does not meet the length, complexity, or history requirements of your domain. Try choosing a different new password.
However, the entered password is fine. When I add the user to the Administrator group I can change the password just fine.
What is causing this?