個人用 Outlook.com アカウントの設定、セキュリティ、プライバシーの管理
状況がよく分かりません。
ドメインの co.jp と ne.jp は全く別のメールアドレスです。覚えがないのであれば他人がそうした可能性があります。(つまり全く別のアカウント)
10年以上前に使っていた hotmail のアカウントはその後サインインを続けていたのでしょうか。マイクロソフトアカウントは現在は2年間サインインしないと抹消されます。
状況がよく分かりませんが、そのメールは全く別の人のものの可能性もあります。(他人が同じアドレスを取得したか)
追記:最初のサインインは出来て連絡先が異なる場合
Microsoftアカウントにセキュリティ情報を追加する方法(プライバシーの項)
https://support.microsoft.com/ja-jp/help/4026473/microsoft-account-how-to-add-security-info
変更の場合、旧連絡先が有効であれば追加した後で旧を削除する。
旧連絡先が無効になっていれば(使えないとき)、サインイン後すべての情報が不明を選んで新連絡先を追加後、30日待つ必要があります。(メールアドレスまたはSMS可能な電話番号)
連絡先は非常に重要ですから空白ができないよう複数登録をお勧めします。