Bluetoothに接続できないとき (恐らくレアケース)

症状

症状としては、Bluetoothが使えているのに、新規の接続、ペアリングのみできない、という理解しがたい状況の場合。
「Bluetooth またはその他のデバイスを追加する」から、Bluetoothを選択すると瞬間的に「接続できませんでした」と表示される場合。

Bluetoothのトラブルシューティングを行うと、「Bluetooth 無線の状態チェック」が「未解決」と出る場合。

原因

恐らく、サービスを弄った記憶があることだろう。
原因は「Network Connection Broker」が無効になっていることにある。

このサービス、説明にはWindows ストアアプリが通知を受信できるように、としか書かれていないが、どうにも設定アプリもWindows ストアアプリ扱いで、且つ、Bluetoothのペアリングも担うらしい。
これが無効化されていることで、Bluetoothのペアリングは一切できなくなる。

解決策

スタートアップの種類を「自動」にするだけで良い。
ペアリングが発生した際に勝手に開始され、ペアリングができる。
手動にして開始をして、また無効にしても良いが、手間と同じ問題を踏む可能性を考えると、自動にしておくのが無難に思う。