Tente isso. Apenas pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo /etc/init.d/bluetooth restart
Você também pode experimentar BlueZ
% bl0ck_qu0te%Para instalar
sudo apt-get install bluez