Tente instalar o bluez-utils, ele pode ajudar ... e fazer:
hcitool inq
hcitool scan
da linha de comando. Veja se ele fornece informações sobre dispositivos Bluetooth próximos a você.
Instalei o Ubuntu 14.04 no meu recém-adquirido Laptop ASUS F451-CA e tenho problemas com a conexão Bluetooth. Instalei o Blueman Bluetooth Manager, que mostra que o Bluetooth está ligado, mas outras opções de conexão não funcionam e não consigo me conectar a dispositivos usando Bluetooth.
Tente instalar o bluez-utils, ele pode ajudar ... e fazer:
hcitool inq
hcitool scan
da linha de comando. Veja se ele fornece informações sobre dispositivos Bluetooth próximos a você.