Eu tive o mesmo problema com um Lenovo Ideapad 710.
Um lsusb retorno
Barramento 002 Dispositivo 002: ID 8087: 8000 Intel Corp. Barramento 002 Dispositivo 001: ID 1d6b: 0002 hub raiz do Linux Foundation 2.0 Barramento 001 Dispositivo 002: ID 8087: 8008 Intel Corp. Barramento 001 Dispositivo 001: ID 1d6b: 0002 hub raiz do Linux Foundation 2.0 Barramento 004 Dispositivo 001: ID 1d6b: 0003 hub raiz do Linux Foundation 3.0 Barramento 003 Dispositivo 007: ID 0cf3: 3004 Atheros Communications, Inc. Barramento 003 Dispositivo 006: ID 03f0: 1024 Teclado Hewlett-Packard Smart Card Ônibus 003 Dispositivo 005: ID 5986: 0295 Acer, Inc Barramento 003 Dispositivo 004: ID 058f: 6366 Alcor Micro Corp. Leitor Multi Flash Barramento 003 Dispositivo 003: ID 0461: 4d51 Primax Electronics, Ltd 0Y357C PMX-MMOCZUL (B) [Rato Laser Dell] Barramento 003 Dispositivo 002: ID 046d: c52b Logitech, Inc. Unifying Receiver Barramento 003 Dispositivo 001: ID 1d6b: 0002 hub raiz do Linux Foundation 2.0
Agitando os IDs USB você pode encontrar qual deles é o dispositivo Bluetooth no meu caso 0cf3: 3004 O Atheros é de fato o dispositivo Bluetooth Atheros AR3012.
Então, se você executar uma saída dmesg , eu posso encontrar duas linhas dizendo
[13.946058] Bluetooth: Arquivo de correção não encontrado ar3k / AthrBT_0x01020200.dfu [13.946058] Bluetooth: Falha no carregamento do arquivo de correção
Agitando novamente AthrBT_0x01020200.dfu o problema é resolvido instalando o pacote firmwares linux-firmware
sudo apt-get install linux-firmware
que instalam o arquivo de firmware /lib/firmware/ar3k/AthrBT_0x01020200.dfu.
Isso resolve o problema.