私も同じ症状で悩ませられました。
いろいろ調べた結果、Bluetooth Support Serviceが原因であるとわかりました。
PCを軽くするため、不要と思われるサービスを無効にしている方が多いと思います。
私もその一人でした。
Bluetooth デバイスを使用しておりませんでしたので、このサービスを無効にしていました。
このサービスを自動にして再起動したら、デバイスとプリンタが表示できるようになりました。
なお、私感ではありますが、サービスを無効にしても、システム上にあるBluetoothデバイスが登録されているため、
デバイスとプリンタではこのサービスを検索し、サービスが無効なために検索できずにいるものと思われます。
デバイスマネージャでBluetoothデバイスを無効にした試験は行っていませんので、確かかどうかはわかりませんが・・・。
PC性能が低い機種をお持ちの方は、私を含めWindowsをなんとか軽くして、快適に使いたいとやりくりしています。
できれば、「この機能を使わなければ、このサービスは無効にしてもいいよ」
というような見解がオープンになれば(サービスの説明がわかりやすければ)、より使いやすいのにと思います。