Encontrei esse problema quando tentei instalar o wallpaper de animação Adesk. Após não conseguir fazê-lo funcionar corretamente, eu o desinstalo apenas para me deparar com o problema, 'Bluetooth Permission Denied error (13)' cada vez que tentei transferir arquivos do meu Samasung galaxy s II para o meu sistema. A solução a seguir ajudou, o que é um post repetido pelo AskUbuntu.com no link abaixo.
link permissão do Bluetooth negou o denerror 13
Solução:
apt repo upgrade as below
sudo add-apt-repository ppa:blueman/ppa
sudo apt-get update
sudo apt-get upgrade
Funcionou para mim. Eu tive o mesmo erro há dois dias.