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 -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to pulseaudio in Ubuntu. https://bugs.launchpad.net/bugs/1274613 Title: module-bluetooth-discover does not load on login Status in pulseaudio package in Ubuntu: Triaged Bug description: The following lines appear in /etc/pulse/default.pa, which I have not modified: .ifexists module-bluetooth-discover.so load-module module-bluetooth-discover .endif Expected: module-bluetooth-discover is loaded on login, as configured. Observed: pulseaudio's module-bluetooth-discover does not load on login. My system does not detect and set up sinks when I connect to Bluetooth devices (including an A2DP speaker and a headset). If I issue, in a terminal window: $ pactl load-module module-bluetooth-discover 24 …then the devices are detected and sinks set up correctly. $ lsb_release -rd && apt-cache policy pulseaudio-module-bluetooth Description: Ubuntu 13.10 Release: 13.10 pulseaudio-module-bluetooth: Installed: 1:4.0-0ubuntu6 Candidate: 1:4.0-0ubuntu6 Version table: *** 1:4.0-0ubuntu6 0 500 http://mirrors.mit.edu/ubuntu/ saucy/main amd64 Packages 100 /var/lib/dpkg/status ProblemType: Bug DistroRelease: Ubuntu 13.10 Package: pulseaudio 1:4.0-0ubuntu6 ProcVersionSignature: Ubuntu 3.11.0-17.30-generic 3.11.10.3 Uname: Linux 3.11.0-17-generic x86_64 ApportVersion: 2.12.5-0ubuntu2.2 Architecture: amd64 AudioDevicesInUse: USER PID ACCESS COMMAND /dev/snd/controlC0: khaeru 2051 F.... pulseaudio Date: Thu Jan 30 12:18:50 2014 EcryptfsInUse: Yes InstallationDate: Installed on 2012-10-29 (457 days ago) InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5) MarkForUpload: True SourcePackage: pulseaudio UpgradeStatus: Upgraded to saucy on 2013-09-11 (140 days ago) dmi.bios.date: 05/15/2013 dmi.bios.vendor: Dell Inc. dmi.bios.version: A09 dmi.board.name: 085VR5 dmi.board.vendor: Dell Inc. dmi.board.version: A00 dmi.chassis.type: 8 dmi.chassis.vendor: Dell Inc. dmi.chassis.version: 0.1 dmi.modalias: dmi:bvnDellInc.:bvrA09:bd05/15/2013:svnDellInc.:pnDellSystemXPSL322X:pvr:rvnDellInc.:rn085VR5:rvrA00:cvnDellInc.:ct8:cvr0.1: dmi.product.name: Dell System XPS L322X dmi.sys.vendor: Dell Inc. To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/pulseaudio/+bug/1274613/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp