Дело осложняется тем, что после стандартных, много раз описанных процедур, таких как установка bluez-utils итд итп (вроде этого https://help.ubuntu.com/community/BluetoothSetup) девайс BT так и не появляется:
А ты что к нему цепляешь? по идее, если на команду hcitool не ругнулся, значит кое-какой софт поставился. Если цепляешь телефон, например, включи блутуз на телефоне и дай командулину