How to get Bose Soundlink Mini Bluetooth Working

First, make sure that pulseaudio-module-bluetooth and any/all relevent bluez audio packages are installed, then you may try the suggestions found here see if that helps. Once you get them connected you will likely want to check the audio profile in Blueman and the pulse audio mixer and be sure it is set to "High Fidelity Playback (A2DP)" and not "Telephony Duplex (HSP/HFP)" or they will sound horrible.

Shamelessly cribbed from that blog post above, but this is what worked for me on 14.04.

sudo apt-get install pulseaudio-module-bluetooth
sudo pactl load-module module-bluetooth-discover

Then open up your bluetooth manager (aka blueman), pair the device, set it to the a2dp audio profile, then start playing some audio. Open up the pulseaudio volume control and you should be able to change to the device using the output devices tab.