[dfret]

вариант с переименованием в Диспетчере устройств не дал никаких результатов

вариант с реестром:
прошел по обоим путям,
в HKEY_CURRENT_USER\Software\Widcomm\BTConfig\ нет каталога с названием Devices
в HKEY_LOCAL_MACHINE\SOFTWARE\Widcomm\BTConfig\Devices нашел каталог "00:1c:ef:5c:91:58", удалил, перезагрузился - попробовал вручную (описанным алгоритмом выше) найти гарнитуру - выдал ту же ошибку.
После этой ошибки зашел в HKEY_LOCAL_MACHINE\SOFTWARE\Widcomm\BTConfig\Devices нашел там опять каталог "00:1c:ef:5c:91:58".
Попробовал поискать в реестре "00:1c:ef:5c:91:58" - нашел только 1 и по тому пути, что написан выше.

насчет журнала событий, если правильно смотрел, то
BTHUSB выдает такую ошибку: Ошибка взаимной проверки подлинности между локальным адаптером Bluetooth и устройством с адресом адаптера Bluetooth (00:1c:ef:5c:91:58).
и рядом предупреждение: Время ожидания команды, отправленной на адаптер, истекло. Адаптер не ответил.