個人用メール、予定表、連絡先管理に従来の Outlook on Windows を使用する
下記に出てくるページとはどこのことでしょうか。
何度か更新したというのはどういう意味ですか。
セキュリティ情報の置き換え画面だったのか、ロックされて、一時的なコード送信先だったのかで違っています。(一時的なものは記録されません)
セキュリティ情報の置き換えはセキュリティコード送信先画面の下の方の「全ての情報が不明」から入ります。
セキュリティ情報置き換え手続き中もメールは確認出来るはずで、そこに置き換えが完了した旨メールが来ているはずです。
(現在有効なものがない場合は、マイクロソフトアカウントのセキュリティ情報にサインインする場面で、全ての情報が不明から入る)確定するまで30日待つ。
Microsoftアカウントにセキュリティ情報を追加する方法(プライバシーの項) https://support.microsoft.com/ja-jp/help/4026473/microsoft-account-how-to-add-security-info
変更の場合、旧連絡先が有効であれば追加した後で旧を削除する。 旧連絡先が無効になっていれば(使えないとき)、サインイン後すべての情報が不明を選んで新連絡先を追加後、30日待つ必要があります。(メールアドレスまたはSMS可能な電話番号) 連絡先は非常に重要ですから空白ができないよう複数登録をお勧めします。
Microsoftアカウントにサインインできない場合
https://support.microsoft.com/ja-jp/help/12429/microsoft-account-cant-sign-in