ともたろうご報告ありがとうございます。やはりそれが原因でしたね。
「Web Account Manager」サービスが無効になっていると、Microsoftアカウント関連のサインインで問題が発生することがあります。
以下の手順で設定を変更してください。
services.mscを開きます。「Web Account Manager」をダブルクリックします。「スタートアップの種類」を「手動」に変更します。「適用」をクリックし、サービスを「開始」してから「OK」をクリックします。
PCを再起動後、Microsoft StoreやXboxアプリにサインインできるか確認してみてください。