過去から同じ質問が出ていますが、もしかしたら原因がそれぞれ違うのかもしれません。
セーフモード(アイコンキャッシュクリア)で一時的に解決しても時間が経つと問題が再発するとなると確認に時間がかかるかもしれませんが、ダメもとで次のことを行って確認してみたらどうでしょうか。
特定のストアアプリの問題なら、そのアプリのリセット・修復・再インストールを行うという方法もありますが、再インストールしても解決しなかったということであればMicrosoft Storeのリセット・修復を行う。
Microsoft Storeの再インストール(アンインストール)は通常の方法ではできません。
下のサイトの手順はWindows 11のバージョンアップで手順などが変わり、Ver.24H2以降は「設定」の「アプリ」から「インストールしているアプリ」を開いて、末尾にある関連設定の「システムコンポーネント」をクリックすればMicrosoft Storeがあります。
Microsoft Store:リセットや修復する方法
OneDriveなどの同期アプリを使っている場合は同期を停止して確認する、必要がなければアンインストールする。
大切なデーターを失うことがないように、正しい手順を確認してから行ってください。
OneDrive をオフにするか、無効にするか、アンインストールする
新規ユーザー(ローカルアカウント)を作成する。
問題が解決して新規ユーザーに移行する場合は、今のユーザーが管理者の場合は必ず新規ユーザーを管理者アカウントに変更してください。
ローカル アカウント ユーザーを作成する方法
アカウントの種類(管理者/標準ユーザー)を変更する方法
修復インストールする(個人用ファイルとアプリを引継ぐ)。
修復(上書き)インストール