まず最初に前提として、マイクロソフトアカウントをご登録される際に電話番号の登録を固定回線(固定電話の番号)でされてしまわないように注意しましょう。
理由として、マイクロソフトアカウントのパスワードを忘れてしまった場合や長期間利用されていなかった場合には認証方法が現状では復旧用のリカバリコード、もしくは登録した電話番号にSMS経由で4ケタの復旧用アクセスコードを受信する他なりません。
つまりは固定回線ではSMSが受信できないので、この段階で詰んでしまう事になります。
固定回線(固定電話の番号)を携帯電話番号に変更する
そこで対処方法としてはこちらのサイト(マイクロソフト)にアクセスして、固定回線の電話番号からSMSが受信可能な携帯電話の番号に変更を行ってみて下さい。
すると、以下の画面が表示され、現在のセキュリティ情報と記載されている箇所が「登録された固定電話番号の末尾2ケタ」が表示され、新しいセキュリティ番号には「今回登録された携帯電話電話番号の末尾2ケタ」が表示されているるはずです。
ただし、即座に電話番号が反映される訳ではなく、画面の記述内の説明の通り「セキュリティ情報は30日後の〇〇〇〇(30日後の日付)に置き換わります」との事なので、急いでおられる方は残念な状況ではありますが、ここからほぼ一ヶ月は正常にログインが出来ない事になります。
待つしか無いものの、ここはちょっと我慢です。