Outlook.com での電子メールの送信、受信、整理
> microsoftのアカウントパスワード変更
> アカウントのセキュリティでサインイン方法を全て削除・再登録
二段階認証/Authenticatorの設定をしていなかったという事でしょうか?
そして、現在は双方とも設定していますか?
> 脅迫メールに改ざんされます
文面ではなく、どの様に改竄されますか?
送信者、宛先、受信日時などは変化してますか?
過去に受信した迷惑メールだったりしますか?
デバイス一覧から不明な端末を削除しましたか?
そして、削除してから24時間経過しましたか?
変なToDoがあったりしますか?
不要なマイアプリの削除しましたか? (マイアプリが存在するとは限りません)
My Appsポータルで不要なアプリを削除
Outlook.comにて不審なアドインを削除しましたか?
<追記>
多分、初事例だと思われます。
解決出来るかどうかを含めて難航する可能性が高いかも?