This post is relevant to Ubuntu Mate 14.04 LTS. Your experience may vary with other operating systems.
I want play music through Ubuntu Mate onto a Behringer PPA500BT. It kept finding the PA system but gave the following error:
Connection Failed: Stream Setup Failed
To fix it I ran the following commands:
sudo apt-get install pulseaudio-module-bluetooth
pactl load-module module-bluetooth-discover
I restarted the laptop and then used Bluetooth Manager to reconnect and the error went away. There was no sound, but by changing the output destination in pulseaudio (Sound Settings) all works fine!