パスワードを変更したら1部のiCloudが同期できないと通知が出てきた

最近のiOSアップデートでAppleIDログイン部分に変更があったような気がします。いくつかのAppleデバイスで、ログイン状態に変化がありました。

個別のログインがうまくいかないときは、AppleID全体のサインアウト&サインインして復旧しました。

他のデバイスで同じApple IDを設定してるものがあるのでは？

エンドツーエンドの暗号化では、icloudを利用するときに、他のデバイスで暗号化したものは別のデバイスでは内容を確認できなくなります。そのため、同じApple IDを利用する複数のデバイスで同じ暗号化キーを使うようにします。

同じApple IDを使ってる別のデバイスでそのApple IDからサインアウト、再サインインしてみては？

自分は以下の設定をオフにしているので、オンにしてあるものがオフにできるかどうかわかりませんが、

設定＞自分の名前＞iCloud＞高度なデータ保護＞オン

になっていたら、オフにしてみるとか。こちらの設定が エンドツーエンドの暗号化に関係がありそうです。