Проверьте этот отчет об ошибке: https://bugs.launchpad.net/ubuntu/+source/gstreamer0.10/+bug/856988
Работал для меня
После этого, наконец, работало:
$ sudo apt-get install pulseaudio-module-bluetooth
$ sudo bluetoothctl
[NEW] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
[NEW] Device 2C:33:61:DA:A8:BF Powerbeats³
[NEW] Device 00:1F:FF:3F:BA:51 PR BT 6654
[bluetooth]# connect 2C:33:61:DA:A8:BF
Attempting to connect to 2C:33:61:DA:A8:BF
Failed to connect: org.bluez.Error.Failed
[bluetooth]# quit
[DEL] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
$ pactl load-module module-bluetooth-discover
18
$ sudo bluetoothctl
[NEW] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
[NEW] Device 2C:33:61:DA:A8:BF Powerbeats³
[NEW] Device 00:1F:FF:3F:BA:51 PR BT 6654
[bluetooth]# connect 2C:33:61:DA:A8:BF
Attempting to connect to 2C:33:61:DA:A8:BF
[CHG] Device 2C:33:61:DA:A8:BF Connected: yes
Connection successful
[CHG] Device 2C:33:61:DA:A8:BF ServicesResolved: yes
Yay!
После этого, наконец, работало:
$ sudo apt-get install pulseaudio-module-bluetooth
$ sudo bluetoothctl
[NEW] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
[NEW] Device 2C:33:61:DA:A8:BF Powerbeats³
[NEW] Device 00:1F:FF:3F:BA:51 PR BT 6654
[bluetooth]# connect 2C:33:61:DA:A8:BF
Attempting to connect to 2C:33:61:DA:A8:BF
Failed to connect: org.bluez.Error.Failed
[bluetooth]# quit
[DEL] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
$ pactl load-module module-bluetooth-discover
18
$ sudo bluetoothctl
[NEW] Controller 9C:B6:D0:DF:14:76 brandon-XPS-15-9560 [default]
[NEW] Device 2C:33:61:DA:A8:BF Powerbeats³
[NEW] Device 00:1F:FF:3F:BA:51 PR BT 6654
[bluetooth]# connect 2C:33:61:DA:A8:BF
Attempting to connect to 2C:33:61:DA:A8:BF
[CHG] Device 2C:33:61:DA:A8:BF Connected: yes
Connection successful
[CHG] Device 2C:33:61:DA:A8:BF ServicesResolved: yes
Yay!