Password Change Issue

When changing password, the following error occurs

Change Password Failed
Password chosen failed to meet any or all of the standards stated below:
1. Minimum Password Length: A longer password is required.
2. Password Complexity: Password should be a combination of alphabets & numerals.
3. Password History: Reuse of old password(s) prohibited.
4. Minimum Password Age: When set, you cannot change password for specified time.

I can change my password with the Reset tool and security questions. That tool talks to AD domain controller just fine, but the Password Change tool doesn't seem to get along with AD.

What could be the issue when all of the possible errors above are untrue?

Thanks,

Bob LaForce