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