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

「マイクロソフトに紐付け」とはマイクロソフトの何かのアプリの認証に使っていると言うことですか。

それがなんなのかよく分かりませんが、個人用アプリの認証に使ったアカウントの変更は出来ません。

もう一つ「すでに登録されており」の表現はどんな操作をしたのか不明確ですが、すでに他のマクロソフトアカウントで使用しているアドレスを、新しいマイクロソフトアカウントや、他のアカウントのエイリアスに使用は出来ません。

（マイクロソフト発行のメールドレスでは、過去に削除したものも使用不可）