Boa tarde Josmar.
Neste caso o mais indicado é realmente trocar a senha da sua conta como foi feito seguindo os passos deste artigo lincado abaixo:
Alterar a senha de sua conta Microsoft: https://support.microsoft.com/pt-br/help/402683...
Depois de ter alterado sua senha, mesmo que os dispositivos ainda estejam abertos com sua conta aberta, as pessoas não poderão acessar sua conta, pois o servidor agora não reconhecerá sua nova senha.
Fontes: https://answers.microsoft.com/pt-br/outlook_com...
Se isso não funcionar, recomendo que entre em contato diretamente com um agente de suporte para que seja analisada de forma mais detalhado o motivo deste comportamento. Para isso siga as instruções indicados no artigo abaixo:
https://support.microsoft.com/pt-BR/home/expcon...
Ou por meio deste outro link: https://answers.microsoft.com/pt-br/windows/for...
Se restar alguma dúvida ou dificuldade relacionada aos produtos Microsoft, por favor, não hesite em postar novamente.
Espero ter ajudado, até mais!
Att.
Diego Candido