Eu tive o mesmo problema em um laptop Acer. o que fiz foi percorrer o dmesg
output.
a linha que parecia mais informativa foi:
usb 3-1.1: firmware: failed to load ar3k/AthrBT_0x11020000.dfu (-2)
procurando na internet eu encontrei este q & a que resolveu o meu problema.
em resumo:
sudo apt-get install firmware-atheros
bluetooth-sendto ## (and escape to close the window)
o primeiro instalei o pacote que faltava, o segundo acionou o sistema para encontrar o dispositivo bluetooth. quando eu iniciei novamente o bluetoothctl
, ele me informou que um controlador estava disponível, e o restante foi descrito na maioria das páginas de documentação.