お使いのiCloudアプリケーションに保存されている古いアカウント情報が原因で問題が発生している可能性が高いです。
この問題を解決するには、以下の手順でiCloudアプリのリセットを試してください。
Windowsの「設定」を開きます。「アプリ」 > 「インストールされているアプリ」（または「アプリと機能」）を選択します。一覧から「iCloud」を見つけ、横にある「...」（詳細オプション）をクリックします。「詳細オプション」を選択します。「リセット」セクションにある「リセット」ボタンをクリックします。リセット後、iCloudを再度起動し、新しいApple IDでサインインできるか確認してください。
それでも解決しない場合は、一度iCloudを完全にアンインストールし、Microsoft StoreまたはAppleの公式サイトから再インストールすることをお勧めします。