こんにちは。
先月末位から同様の質問がMicrosoftコミュニティに多数寄せられています。
アカウント エイリアスに電話番号追加が出来ません。 - Microsoft コミュニティ
------引用-----------
・「日本国の携帯電話番号のエイリアス登録が制限されている」
・「制限について緩和される見込みはない」
-------end--------
なので「登録が制限されている」ので本人確認のコードそのものが送信されません。
となっていますので、早急にどうしても交換が必要であればMicrosoft Reward のサポート窓口にご相談ください。
Microsoft Rewards カスタマー サポート