J'ai eu ce problème, et il ne se règle pas sur la console.
Il faut que tu ailles sur l'adresse mail de ton compte avec ton ordinateur. Là, tu est sur ta messagerie (donc Outlook). Tu vas en haut à droite, tu cliques sur le nom de ton compte et sur "Paramètre du compte", et un nouvel onglet s'ouvre.
Là, tu vois le résumé de ton compte, tu cliques sur "Modifier les informations de sécurité".
Ils te proposent de t'envoyer un code, et tu choisis de quelle manière (sur un des autres mails se secours que tu as donné ou sur un téléphone par exemple).
Tu rentres ton code et tombes sur la page de tes informations de sécurité. En dessous de une ou des adresses mail de secours et/ou des numéros de téléphone que tu as, ils te proposent normalement de les vérifier et de les supprimer. Tu les vérifient tous où c'est marqués, à chaque fois tu dois rentrer un mot de passe qu'ils t'envoient sur chaque compte.
N'oublies pas, quand tu dois aller sur une autre adresse, ne ferme pas la page où tu dois rentrer les codes, ils ne seront plus bon. Tu ouvres un nouvel onglet, tu retourne sur Outlook, tu te déconnectes, tu vas sur l'autre compte, tu prends ton code, tu te déconnecte et tu reviens sur l'adresse mail de ta console, le tout sans avoir fermé la page où tu dois rentrer tes codes !
Donc la tu le rentres et c'est bon, tu as vérifié ton compte. Tu fais ça avec tes autres adresses si tu en as.
Donc quand tu as tout vérifié, tu reviens sur ta console, tu nettoie le cache système (Paramètre-Système-Stockage-Option du périphérique avec Y).
Pour finir, tu te déconnecte de ton compte depuis la console et tu te reconnecte.
Et normalement, tu n'as plus ce problème. 