Gerenciamento das configurações, segurança e privacidade da conta pessoal do Outlook.com
Se o endereço antigo for @outlook.com, talvez seja possível adicioná-lo novamente como alias, caso o endereço ainda esteja disponível.
https://account.live.com/names/Manage
Já se for um endereço @hotmail.com, @live.com ou @msn.com que foi removido, infelizmente não será possível recuperá-lo nem criar outra conta com o mesmo endereço.
Ao remover o alias, uma mensagem aparece antes de você confirmar.
"Aviso: antes de remover o endereço, esteja completamente certo de que você não vai usá-lo em nenhum outro lugar. Você usa este endereço como o email de contato para Facebook, instituições financeiras ou outras contas? Em caso afirmativo, acesse essas contas e altere o seu endereço de email para um que ainda use."