Comment 38 for bug 1274613

I got the same problem today. Worked fine before problem started 2 days ago
(no more profile a2dp available through pulseAudio)

I reinstall bluez packages as pulseAudio-mudule-bluetooth, remove cinnamon-bluetooth and give a try with blueman.

I ran into the error "setup stream sound error" untill a manually launch pulseaudio-module-bluetooth.
So I remove the blueman and reiinstall cinnamon bluetooth (which depend on gnoma-bluetooth)
Since it connect as soon as I fireup my bluetooth headset senheizer HD 4.40BT

here is the setup:

System: Host: Malez Kernel: 3.19.0-32-generic x86_64 (64 bit gcc: 4.8.2)
           Desktop: Cinnamon 2.8.8 (Gtk 3.10.8~8+qiana) Distro: Linux Mint 17.3 Rosa
Machine: Mobo: ASUSTeK model: M4A79T Deluxe v: Rev 1.xx Bios: American Megatrends v: 3503 date: 05/06/2011

~ $ lsusb
Bus 007 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 002 Device 002: ID 04e8:1f05 Samsung Electronics Co., Ltd S2 Portable [JMicron] (500GB)
Bus 002 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 006 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 005 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 004 Device 003: ID 050d:0081 Belkin Components F8T001v2 Bluetooth
Bus 004 Device 002: ID 046d:c534 Logitech, Inc. Unifying Receiver
Bus 004 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 003 Device 002: ID 06f8:3004 Guillemot Corp. Hercules Classic Silver
Bus 003 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
~ $ dpkg -l | grep blue
ii bluetooth 4.101-0ubuntu13.3 all Bluetooth support
ii bluez 4.101-0ubuntu13.3 amd64 Bluetooth tools and daemons
ii bluez-alsa:amd64 4.101-0ubuntu13.3 amd64 Bluetooth ALSA support
ii bluez-alsa:i386 4.101-0ubuntu13.3 i386 Bluetooth ALSA support
ii bluez-audio 4.101-0ubuntu13.3 all Transitional package
ii bluez-btsco 1:0.50-0ubuntu4 amd64 Bluez Bluetooth SCO tool
ii bluez-cups 4.101-0ubuntu13.3 amd64 Bluetooth printer driver for CUPS
ii bluez-dbg 4.101-0ubuntu13.3 amd64 Bluetooth tools and daemons (with debugging symbols)
ii bluez-gstreamer 4.101-0ubuntu13.3 amd64 Bluetooth GStreamer support
ii bluez-hcidump 2.5-1 amd64 Analyses Bluetooth HCI packets
ii bluez-tools 0.1.38+git662e-3 amd64 Set of tools to manage Bluetooth devices for linux
ii bluez-utils 4.101-0ubuntu13.3 all Transitional package
ii cinnamon-bluetooth 3.8.11+rosa amd64 Gnome Bluetooth support for the Cinnamon desktop
ii gir1.2-gnomebluetooth-1.0 3.8.2.1-0ubuntu4.2 amd64 Introspection data for GnomeBluetooth
ii gnome-bluetooth 3.8.2.1-0ubuntu4.2 amd64 GNOME Bluetooth tools
ii indicator-bluetooth 0.0.6+14.04.20140207-0ubuntu2 amd64 System bluetooth indicator.
ii libbluetooth-dev 4.101-0ubuntu13.3 amd64 Development files for using the BlueZ Linux Bluetooth library
ii libbluetooth3:amd64 4.101-0ubuntu13.3 amd64 Library to use the BlueZ Linux Bluetooth stack
ii libbluetooth3-dbg 4.101-0ubuntu13.3 amd64 Library to use the BlueZ Linux Bluetooth stack with debugging symbols
ii libgnome-bluetooth11 3.8.2.1-0ubuntu4.2 amd64 GNOME Bluetooth tools - support library
ii pulseaudio-module-bluetooth 1:4.0-0ubuntu11.1 amd64 Bluetooth module for PulseAudio sound server