Usando o Outlook para Android para gerenciar e-mails pessoais e a agenda
Eu tive o mesmo problema e consegui resolver.
O ideal é primeiramente seguir todos as recomendações de segurança para proteger sua conta primeiro.
Após isso, entrar em contato diretamente com a equipe de Suporte da Microsoft pelo seguinte caminho: Acessar e logar no Outlook via Web > Menu superior esquerdo > Ajuda > Ajuda > Digitar "atendente" > Rolar até o final em "Ainda precisa de ajuda?" e clicar em "sim". Dessa forma, vão te direcionar para um atendente do suporte ao Outlook. Explique detalhadamente a situação que vão conseguir te auxiliar.
No meu caso, após eu relatar o acontecido, o atendente informou que estão acontecendo diversos casos parecidos com o meu e que a equipe N2 já está atuando na resolução. Informaram também que o problema é causado por uma regra oculta do lado do servidor criada por acesso não autorizado. Essa regra converte todos os novos e-mails recebidos em conteúdo sobrescrito ou ameaçador.
Uma forma de solução temporária que informaram ainda no chat: "para receber todos os novos e-mails, peço que por favor adicione um endereço alternativo no encaminhamento, pois devido ao problema dos e-mails suspeitos, já que todos os novos e-mails foram sobrescrevidos, para que todos os e-mails originais sejam enviados em seu endereço alternativo com o conteúdo correto"
Eu criei um novo e-mail e atrelei ao e-mail que estava comprometido, de forma que eu recebessee os e-mails sem sobrescrição nesse novo endereço. Porém, assim que finalizei o chat com o atendente, meu problema já tinha sido resolvido e parei de ter meus e-mails comprometidos com essa sobrescrição, não sendo necessário o uso do e-mail secundário.
Vale ressaltar que os e-mails antigos que tiveram a sobrescrição, já foram comprometidos e não mais podem ser recuperados. Por isso é importante ativar o encaminhamento para um e-mail secundário o quanto antes.