スマートフォンリンクにより大量に多重登録された連絡先のカテゴリ丸ごと削除

解決しました。
デバイスのリンクを解除してから1日以上待って改めて確認すると連絡先に残ってた変なカテゴリがきれいに消えておりました。

デバイスのリンクを削除したことが原因かもしれませんが、同じタイミングで
Androidのスマートフォンリンクの[連絡先同期]の設定項目がなくなっていたので、
もしかすると機能に不具合があったのでなにかしらアプリバージョンアップで対応したのかもしれません。

スマホ連携アプリの新機能 (およびお知らせ) - Microsoft サポート

いずれにせよ解決してうれしいです。
長期間ご支援いただきましてありがとうございました。

スマホ連携アプリでデバイスのリンクを解除を実施したのですが、

連絡先には依然カテゴリ「Pixcel 3 XL (contacts synced by link to windows)）が残りっぱなしになっております。

このカテゴリ、および配下の連絡先はスマホ連携アプリによって作成されたものですので、削除されることを期待していたのですが消えませんでした。

下記に記述されている いずれかの Link 解除 は実行できませんか？

スマホ連携アプリでデバイスのリンクを解除する - Microsoft サポート

Link Contact というのが日本語表示でいうところのどれにあたるのかがわかりませんでした。
１人の人の連絡先を一つに束ねる機能でしょうか。
それでしたら私のパターンとは違うような気がします。

私の画面ではUnlinkに相当するようなボタンは見当たりませんでした。