I'm using Kubuntu 13.10 with a Bose Mini Soundlink. I have no issue discovering, pairing and trusting the external speaker. On the contrary, I'm having great troubles in streaming the sound from the computer directly to the speaker via the Audio Sink feature.
Each time it times out and/or returns a "Stream Setup Failed" error. I tried with the default Bluetooth manager as well as with the BlueDevil KDE Bluetooth stack but no luck so far.
Here's what dmesg says:
$ dmesg | grep -i blue [ 5.484915] Bluetooth: Core ver 2.16 [ 5.484938] Bluetooth: HCI device and connection manager initialized [ 5.484944] Bluetooth: HCI socket layer initialized [ 5.484945] Bluetooth: L2CAP socket layer initialized [ 5.484957] Bluetooth: SCO socket layer initialized [ 5.487753] Bluetooth: RFCOMM TTY layer initialized [ 5.487762] Bluetooth: RFCOMM socket layer initialized [ 5.487763] Bluetooth: RFCOMM ver 1.11 [ 5.523001] Bluetooth: BNEP (Ethernet Emulation) ver 1.3 [ 5.523004] Bluetooth: BNEP filters: protocol multicast [ 5.523012] Bluetooth: BNEP socket layer initialized [21576.258783] Bluetooth: Wrong link type (-14) [21576.260000] Bluetooth: Wrong link type (-2)
Have you been able to get this working (on any *buntu) and if yes, how did you make it work?