タグは Microsoft によって監視されません。
Safariでだけうまくサインインできないのですね。
■広告ブロック、フィルタリング、セキュリティ関連の(iPhoneの設定、アプリ、Safariの)「機能拡張」が悪さをしてないか一時的にオフにして確認してみてはどうでしょう。
■iPhoneの設定、アプリ、Safari 履歴とWebサイトデータ
履歴とWebサイトデータを消去 をタップして、「履歴を消去」で、「すべての履歴」をチェックして、履歴を消去してみてはどうでしょう。
■iPhoneの設定、アプリ、Safari、プライバシーとセキュリティ
サイト越えトラッキングを防ぐ をオフにしてみてはどうでしょう。
ちなみに・・・
EdgeでMicrosoft Password Manager経由でPINを登録しておいたり。Microsoftアカウンのサイトで本人確認用に、Microsoft Authenticatorアプリとパスキー(Microsoft Password ManagerやApple iCloud Keychain)は設定していない状態でしょうかね。たぶん、各デバイスで初めてのサインインでそれなりの設定が必要ですが、パスキーを設定しておいた方が全てのデバイスでMicrosoftアカウントでのサインインがスムーズかつ安定して簡単に(iPhoneならパスキーでOKして顔認証)サインインできると思います。