Oi! A mudança de senha é um bom começo. Você também deve verificar se seus métodos de contato permanecem os mesmos aqui:
https://account.live.com/proofs/manage/additional
Depois disso, feche todas as suas sessões abertas. Você precisará fazer login novamente em todos os seus dispositivos, mas é mais seguro assim:
https://account.live.com/proofs/manage/additional
Depois disso, por favor, revise o próximo link para ver se algum aplicativo que você não conhece tem acesso à sua conta e delete-o:
Por fim, faça isso no Outlook a partir do Edge:
Faça login para Outlook.com
Clique no ícone de engrenagem (Configurações) no canto superior direito.
Procure e abra as configurações do Mail.
Vá na seção de Regras e veja se há alguma regra que você não criou. Se houver alguma regra suspeita (por exemplo: "encaminhar tudo para @.___" ou "mover tudo para Excluído"), exclua imediatamente.
Também verifique no Encaminhamento e no IMAP e certifique-se de que não há endereços adicionados. Se houver um e não for seu, remova o encaminhamento.