信頼済みの電話番号が自分とは違う番号

iPhone SE で音声の問題があったため、バックアップ後、リストアしたのですが、その後に、これまでは使っていなかった 2 ファクター認証のためのコード入力を求められていますが、信頼済みの電話番号として表示される番号の下二桁は自分とは全く関係ない番号になってしまっています。

２ファクター認証は、おそらく４月ごろ一旦設定したあとに、すぐに無効にしていたはずなので、ずっと使っていませんでした。またデバイスも、iPhoneと Mac 以外にはないので、どうしてこうなったのかが非常に疑問な上、サポートの方にも、登録されている信頼済み電話番号がなければアカウントの復旧はできないと言われました。Apple ID を使用して入れたアプリが全部使えなくなった上、パスワード入力を求める画面がずっと表示されて、電話自体も普通に使えません。

また、Mac の方でも iCloud のアクセスができなくなっています。

新しい Apple ID を作るとしても、前のアカウントに紐付けられたものは移行できないといわれました。

同じような問題が発生して、解決した方がいらしたら、情報を教えていただけると非常に助かります。

よろしくお願いします。