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