メールアドレスの紐付けを変更しようとしたらそのアドレスは使用されていますとでる

こうなっているので、書き方を変えてください。

そのマイクロソフトアカウントが２年以上前に作られて、マイクロソフトアカウントとしてのサインインがされていないのであれば、システムの方でアカウントを削除します。

（元の、他社のアカウントとは別ものです）

（アプリではサインイン操作が行われない場合があります）

削除されればアカウントの復活はありません。新しいアカウントを作って下さい。

また、マイクロソフトアカウントを作る場合は、基本的にはマイクロソフト発行のメールアドレスを使ってアカウントを作成してください。

アカウントを作った時の記憶が曖昧なので具体的にはわからないのですが、マインクラフトをしたくて最初に使っていたアドレスでマイクロソフトのアカウントを作ったと思います。そして、最近ノートパソコンのセットアップする際に、メールアドレスが変わったので、変わった後のアドレスで新しく作ろうとしたところ、すでに存在してますと出たので、そのアドレスでサインインしようとしたところ、逆にアカウントは存在しないと言われました。

@docomo.ne.jpと@icloud.comです。

メールアドレスが二つあり

これはどのようなドメインのメールアドレスですか？

Outlook.com で Microsoft が無料のメールアドレスとして提供している outlook.jp などのドメインでしょうか、プロバイダーや会社のドメインでしょうか？

マイクロソフトに紐付けされているアドレス

とは、Microsoft アカウントのエイリアス（サインイン時のユーザー名）として利用しているということですか？

このフォーラムではメールアドレスをそのまま書くと個人情報として伏字になってしまうので、ドメイン名（@ の後ろ）だけを示してください。