Updating to bluez 4.57-0ubuntu1 and blueman 1.21-1~ppa1k didn't solve the problem. -- bluetoothd Permission denied (13) when connecting A2DP headset https://bugs.launchpad.net/bugs/437649 You received this bug notification because you are a member of Bluetooth, which is subscribed to bluez in ubuntu.