初めての投稿で、的外れかもしれませんが、ひょっとしてお役にたてればと思い投稿します。私もご質問と同じような症状で悩んでいましたが、私の場合デバイスマネージャーのbluetoothをダブルクリックすると、上から順に次の4つが表示されます。
・Bluetooth Device(RFCOMM Protocol TDI)
・Dell Wireless1705 Bluetooth
・Microsohft Bluetooth Enumlerator
・Microsohft Bluetooth LE Enumlerator
この一番上の例のBluetooth Device
(RFCOMM Protocol TDI)を右クリックしてデバイスのアンインストールをクリック 「警告:システムからこのデバイスをアンインストールしようとしています」が表示されますが、アンインストールをクリック その後PCを再起動すると再び
Bluetooth Device(RFCOMM Protocol TDI)がインストールされていて、接続を試みるとそのまま認識してくれます。但し、毎回いったん起動後に、上の手順を行わないといけないので面倒だし、症状の根本的な解決にはなりませんが、やむを得ずこの方法で我慢しています。