Eu resolvi esse problema, simplesmente removendo o bluetooth device do ícone bluetooth no menu bar , redigitalizando e adicionando-o.
Eu recebo o seguinte erro dentro de /var/log/syslog on Ubuntu 14.04 quando tento emparelhar com meus Bluetooth speakers (embora tenha funcionado bem alguns dias atrás:
Mar 15 19:58:39 hakim bluetoothd[1395]: Permission denied (13)
Você sabe o que está causando esse erro? e se devo mudar meu gerenciador Bluetooth (note que meu sistema está atualizado)?
este é um bug aberto:
link
embora alguns tenham resolvido seus problemas.
Pode ser que o seu usuário não pertença ao grupo bluetooth , você pode rever seu comando id de digitação em um terminal ou adicionar seu usuário com:
sudo usermod -a -G bluetooth $USER