Microsoft Authenticatorでアカウントを追加しようとすると「デバイストークンの変更エラー。このイシューを解決するにはアカウントを削除して再アクティブ化する必要があります。」と表示されます

Question

Microsoft Remot Desktopの初期設定の際、メールアドレスとパスワードを入力すると、「アカウントのセキュリティを保護しましょう」というメッセージが表示され、指示通りMicrosoft Authenticatorにてアカウントの追加を行おうとすると失敗します。その際表示される以下の2種類のエラーメッセージが表示され、手動でコードを入力しても同様の現象が起こります。

・「デバイストークンの変更エラー。このイシューを解決するには、アカウントを削除して再アクティブ化する必要があります。」

・「アクティブ化に失敗しました、プッシュ通知が電話で有効になっていることと、アクティブ化コードが間違っていないこと、有効期限が切れていないこと、または以前に使用されていないことを確認してください。」

なお、初期設定に使用しない組織のMicrosoftアカウントは切断しており、プッシュ通知は電話で有効となっております。

この現象の対処法をご教示いただけないでしょうか。

お手数をおかけして恐縮ですが、ご回答よろしくお願いいたします。