I ran into this problem today after installing Linux Mint only to find out that I had to setup some stuff to get bluetooth working correctly. You can find the package that will allow you to connect to bluetooth devices here. After installing it and connecting successfully to my speaker however I got the weirdest error:
Result: Connection Failed: Stream Setup Failed
After searching around the internet I found how to fix it.
- Ensure pulse audio is installed with
sudo apt-get install pulseaudio-module-bluetooth
- If it’s still not working run the command
pactl load-module module-bluetooth-discover
After running that command I was able to connect just fine with my tower stereo. Add this command to your startup and you should be good to go!