Solução alternativa: você precisa ter o Windows instalado. Inicie o Windows e, em seguida, desative o Bluetooth, desligue. Inicie o Ubuntu, ligue o bluetooth. Agora você deve poder ver os dispositivos BT.
Eu tenho um Lenovo B5400 com Windows 8 e Ubuntu 14.04 em dual boot.
Meu bluetooth funciona bem no Win, mas com o Ubuntu não é capaz de detectar nenhum dispositivo. hcitool scan faz uma varredura, mas não detecta nada
hciconfig --all:
BD Address: A4:DB:30:9E:43:BB ACL MTU: 820:8 SCO MTU: 255:16
UP RUNNING PSCAN ISCAN
RX bytes:901 acl:0 sco:0 events:42 errors:0
TX bytes:994 acl:0 sco:0 commands:42 errors:0
Features: 0xff 0xff 0xff 0xfe 0xdb 0xff 0x7b 0x87
Packet type: DM1 DM3 DM5 DH1 DH3 DH5 HV1 HV2 HV3
Link policy: RSWITCH HOLD SNIFF PARK
Link mode: SLAVE ACCEPT
Name: 'ubuntu-0'
Class: 0x700100
Service Classes: Object Transfer, Audio, Telephony
Device Class: Computer, Uncategorized
HCI Version: 4.0 (0x6) Revision: 0xb
LMP Version: 4.0 (0x6) Subversion: 0x8723
Manufacturer: Realtek Semiconductor Corporation (93)
rfkill list
1: tpacpi_bluetooth_sw: Bluetooth
Soft blocked: no
Hard blocked: no
2: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
Você vê alguma anomalia?
Solução alternativa: você precisa ter o Windows instalado. Inicie o Windows e, em seguida, desative o Bluetooth, desligue. Inicie o Ubuntu, ligue o bluetooth. Agora você deve poder ver os dispositivos BT.