Você precisa instalar o pacote bluez :
sudo apt-get install bluez
Um script de inicialização chamado bluetooth é criado na sua pasta /etc/init.d .
Também não esqueça de habilitar o bluetooth:
Vá para System Settings -> Bluetooth