SharePoint内で保有するパスワードポリシーは聞いたことありませんので、単にAD側からエラーを返されているのではないでしょうか。
試しにテスト用の管理アカウントを作成し、SharePointからではなく、ADに対して直接パスワードを変更してみては如何でしょうか。
変更に成功した場合は、ADとSharePointでパスワードが同期が取れていない状態となりますが、以下のコマンドで再同期させる事が可能です。
SPManagedAccount -UseExistingPassword -Identity [DOMAIN\ACCOUNT]