Olá Hendrik,
Obrigado por publicar na comunidade, estou aqui para ajudar. Entendo como pode ser frustrante não conseguir acessar sua conta do Outlook, especialmente quando o número de telefone vinculado à conta não está mais disponível. Recomendo que aguarde pelo menos 24 horas, pois bloqueios temporários geralmente são resolvidos após esse período. Se o problema continuar, será necessário preencher o formulário de recuperação de conta acessando: https://account.live.com/acsr. Nesse formulário, você deve informar o endereço de e-mail que está tentando recuperar e fornecer um e-mail alternativo para que a Microsoft possa entrar em contato com você. O formulário de recuperação exige informações suficientes para comprovar que você é o proprietário da conta. Antes de enviá-lo, lembre-se de usar um dispositivo familiar, do qual você costuma acessar sua conta Microsoft, e estar em uma localização conhecida. A Microsoft analisará suas respostas e responderá dentro de 24 horas.
Espero que esta resposta seja útil. Se tiver mais dúvidas, fique à vontade para responder.
Atenciosamente,
Marcelo