So the first error, that the user does not exist, has at least nothing to do with your password problem. ^^
Your test-password contains characters and numbers like set in the policy?
Can you post a screenshot of the "Password Reset"-tab, too, please?