個人用 Outlook.com アカウントの設定、セキュリティ、プライバシーの管理
セキュリティ情報(本人確認連絡先)の追加・置換え
下記で、「高度なセキュリティオプション」にサインインしようとした時に、一部伏せ字の連絡先候補が出るはずです。
それが有効でなければ下記によって、「すべての情報が無効」から入って置き換えて下さい。(固定電話は無効です)
確定するまで30日待つ。
Microsoftアカウントにセキュリティ情報を追加する方法(プライバシーの項) https://support.microsoft.com/ja-jp/help/4026473/microsoft-account-how-to-add-security-info
変更する場合、旧連絡先が有効であれば追加した後で旧を削除する。
連絡先は非常に重要ですから空白ができないよう複数登録をお勧めします。