※以下は、変更したユーザーのパスワードが適用された後の動作になります。
パスワード変更が反映されるまで時間がかかることがあります。Active Directory環境で5分程度お待ちください。

旧パスワードでクライアントにログインするとログインできますが、同期に失敗します。

パスワードを変更した際は、クライアント側でも新しいパスワードを使用してログインしてください。
新しいパスワードでログインいただくと、確認のため旧パスワードの入力を求められます。
新旧両方の正しいパスワードを入力していただくと、以降は新しいパスワードでログインし同期が可能となります。