色々調べたのでまとめてみた。
この問題は「iTunes for Windows」をMicrosoft Storeからダウンロードしたときのみに起こると思う。

Bonjourサービス

Windowsの「サービス」から「Bonjourサービス」を探して起動すると問題が全て直るらしい。
しかしMicrosoft StoreからインストールをするとBonjourはインストールされないとのこと。
なにかしらをしてインストールする必要がある。

Bonjourのインストール

iTunesのページの下にあるこいつからiTunesをインストールをするとBonjourも一緒にインストールされる。
正直これが一番手っ取り早いがなんだか気に食わない。

Apple Developerから「Bonjour SDK for Windows v3.0」をダウンロードする。(半分英語)
(ダウンロードするにはApple IDのログインが必要)
そのままインストーラーを起動して手順通りに進めるとインストールができる。

Appleが対処をしないおかげでレビューがとんでもないことになっている。(Microsoft Store)
そんな人達にこの情報が届けばいいなと思っています。