Acesse sua conta Microsoft neste link, altere sua senha e faça login novamente em ambos os aplicativos(Microsoft Store e Xbox app).
https://account.live.com/proofs/manage/
Se o problema persistir, você precisará entrar em contato com o suporte do Minecraft, pois eles possuem ferramentas para ajudar com problemas relacionados ao jogo.
https://help.minecraft.net/hc/en-us/request/new?ticket_form_id=360001225811
A página está em inglês, mas você pode traduzi-la usando seu navegador.