個人用 Outlook.com アカウントの設定、セキュリティ、プライバシーの管理
まず2段階認証を有効にしてみてはいかがですか。
Microsoft アカウントで 2 段階認証を使用する方法
https://support.microsoft.com/ja-jp/help/12408/microsoft-account-how-to-use-two-step-verification
2 段階認証をサポートしていないアプリでのアプリ パスワードの
また Microsoft アカウントの アカウント Portal の Security の項目で
サインイン アクティビティ も確認してください。