Microsoftアカウントにはプロバイダアドレスは使用しない方が賢明です。昔からフリードメインで提供されているので。
プロバイダアドレスは引っ越しや単純な解約、統廃合でドメインが変更されたりします。その度に対応できればいいですが几帳面な人でも無理でしょう。
iPhone持っていたらiCloudのApple id、Android使っていたらGoogle IDそれと携帯番号とプロバイダアドレスをMicrosoftアカウントの連絡先に登録しておけば「どれかひとつ」で本人確認が取れるでしょう。
アドバイスありがとうございましスマホはiphoneを使っているのでicloudを連絡先に登録しました。恥ずかしながら初めて2段階認証が理解できました。