Complementando o que o John perguntou — enquanto você responde as perguntas dele, aqui vão dois caminhos, dependendo da situação:
Se você ainda consegue fazer login normalmente (às vezes a conta é "invadida" mas o invasor não trocou a senha, só usou sua conta indevidamente):
- Troque a senha imediatamente em account.live.com/password/change.
- Revise a atividade recente da conta em account.live.com/Activity — lá você vê logins recentes, de onde vieram (localização/dispositivo), e pode marcar qualquer um como "Isso não fui eu".
- Ative a verificação em duas etapas, se ainda não tiver: account.live.com/proofs/manage — isso impede novos acessos não autorizados mesmo que a senha vaze de novo.
Se você NÃO consegue mais entrar (o invasor trocou a senha e/ou as informações de segurança): Use o formulário específico para conta comprometida: https://account.live.com/acsr — não é o mesmo fluxo de "esqueci minha senha" que o link do John cobre; esse formulário é feito especificamente para quando alguém mais tem controle da sua conta. Você vai precisar responder perguntas de verificação de identidade (senhas antigas que já usou, assuntos de e-mails que mandou, contatos frequentes, etc.), e pode levar alguns dias para a análise da Microsoft.
Importante: quanto mais rápido você agir, maiores as chances de recuperação — se o invasor tiver tempo pra trocar e-mail de recuperação, telefone e senha, o processo de verificação de identidade fica mais difícil (mas ainda é possível pelo formulário acima).