Taking a clue from this post here:
Check what is the value of Password Policy option in System Settings ? Try turning it off or unchecking it and then change the password.