ビジネス環境でクラシック Outlook for Windows を使用する
マイクロソフトアカウントから hotmail とか outlook とかのマイクロソフト発行のメールアドレスをエイリアスから削除した場合、即刻削除となり以後永久に復活使用はできません。
この場合の「使われています」は使えないと言う意味でしょう。つまり解決方法はありません。
マイクロソフト発行のメールアドレスがエイリアスに含まれていないのであれば、全く新規の outlook.jp か outlook.com のエイリアスを追加して下さい。
(hotmail のドメインは現在新規でもエイリアスに追加はできません)
ただし新規アカウントであれば hotmail.com も作れます。もちろん削除したアドレスの再使用はできません。
追記:エイリアスから削除したのであれば、プライマリーエイリアスは残っていて、それでアカウントへのサインインはできるはずですが。
削除したときエイリアスは一つだけだったのですか?