Ao tentar parear meu fone MagicHat dava o seguinte erro:
Connection Failed:
blueman.bluez.errors.DBusFailedError:
Protocol Not available
Encontrei este site que apresentou a solução abaixo que serviu para mim.
sudo apt-get install pulseaudio-module-bluetooth pactl load-module module-bluetooth-discover