Primeiramente, atualize o sistema operacional
sudo apt-get update
Em seguida, instale os drivers
sudo apt-get install bluez python-gobject python-dbus
Verifique se o hardware está presente
sudo lshw -short | grep bluetooth
Se aparecer, você está pronto para usá-lo.
Veja aqui para mais informações.