Enviar, receber e organizar e-mails no Outlook.com
Ah, então você mesmo excluiu?
Você entrou em sua conta e a excluiu de Suas informações > preferência de login e excluiu o alias? Se você fez isso, a exclusão foi imediata e o alias do Outlook ou do Hotmail desapareceu permanentemente.
Se você não fez dessa maneira, em vez disso, se você optou por encerrar sua conta, será solicitado que você dê uma janela de 30 ou 60 dias caso mude de ideia. Uma vez passada essa janela, a exclusão também é permanente.
A julgar pelo erro que você recebeu, temo que a exclusão já tenha acontecido e lamento que não possa ser recuperada.