たとえばどれでしょう?

>マイページから変更すると「変更されています」と表示されます。
>それから着信するメールアドレスは「旧」なのです。

新のアカウントに使用したメールは旧のアカウントに使用していたメールに転送するように設定されているのではありませんか？

…というように「ありえます」
ちなみに上記はあなたが失礼にも放置したままの
http://oshiete1.goo.ne.jp/qa4172862.html
への回答になりますな。

いくつもアカウントをお持ちのようですので、
すでに忘れているだけのアカウントのものではないですか？

4/追記
今日は平日ですから、有料で相談に乗ってくれるマイクロソフトのご友人に聞いてみてはどうでしょうか？
@@A2008238331@@ 5/

でなければ、
@@A2008243894@@ 1/ なども参考になりそうですよ。