Problemas adicionais de login ou relacionados à conta no Microsoft Teams para empresas
Consegui resolver.
Um dia em que estava com tempo acessei todas as contas possíveis já criadas por mim na Microsoft para ver se o telefone estava atrelado a alguma delas. E estava.
Estava como telefone de recuperação de uma antiga conta Skype corporativa a qual só consegui acesso pois sou o administrador do ambiente.
Sim, eu atrelo meu telefone a diversas contas MS e Google.
O que aconselho que façam:
Vá até uma página de login ( https://account.microsoft.com/account?lang=pt-br ) e use o seu telefone para logar;
Clique em "Não consegue acessar sua conta?" e tente recuperar.
Depois diz aí se deu certo.