Você pode querer tentar carregar o módulo btusb antes de iniciar o daemon:
sudo modprobe btusb
Para que isso aconteça durante as reinicializações, coloque isso em /etc/modules
:
btusb
O acima corrigiu meu caso, que foi: sudo service bluetooth start
não iniciou o daemon e dmesg
mostrou
[ 72.468338] init: bluetooth main process (4028) terminated with status 1
[ 72.468401] init: bluetooth respawning too fast, stopped
porque /usr/sbin/bluetoothd -n -d
falhou com
bluetoothd[4054]: opening L2CAP socket: Address family not supported by protocol