Je viens de trouver une solution
En allant dans Paramètres > Comptes > Vos informations, j'ai cliqué sur "Ne plus me connecter automatiquement à toutes les applications Microsoft", puis je suis allé vers Emails & comptes, et supprimé chaque compte Microsoft lié
Puis je me suis reconnecté au Store
Cette solution a marché pour moi, si jamais elle peut en sauver d'autres, c'est cadeau !