Eu resolvi o mesmo tipo de problema no meu HP dm1-4136sf com o Ubuntu 12.04 64bits.
A solução foi iluminar o dispositivo Bluetooth conectado à USB (Broadcom).
$ sudo vim /etc/modprobe.d/blacklist.conf
blacklist btusb
Você pode tentar primeiro descarregar o módulo:
$ sudo rmmod btusb
Espero que isso resolva seu problema.