Это в лучшем случае хакерское «решение», но мне удалось подключить устройство
# bluetoothctl [bluetooth] remove <device> [bluetooth] power off [bluetooth] power on [bluetooth] scan [bluetooth] pair <device> [bluetooth] trust <device> [bluetooth] connect <device>
Обратите внимание, что я попытался выполнить процедуру удаления / сканирования / пары / подключения без включения / выключения пару раз, но безуспешно, так что это может быть ключевым.