Такая же проблема была. У меня заработали наушники после следующих манипуляций:
1.
# apt-get remove libgnome-bluetooth11
# apt-get autoremove
# reboot
2.
# apt-get install pulseaudio-module-bluetooth
# apt-get install "pulseaudio-*"
# apt-get install bluez-utils
# apt-get purge blueman
# add-apt-repository ppa:cschramm/blueman
<Enter>
# apt-get update && sudo apt-get install blueman pavucontrol pulseaudio-module-bluetooth -y
# apt-get install pulseaudio-module-bluetooth
# pactl load-module module-bluetooth-discover
# reboot
3.
После перезагрузки в трее появился значек Блютуса. Левой мыши на блютус и выбираем "Добавить новое устройство..."
Помощник:
- вперед
- списке выбираем наушники (гарнитура)
- выбираем приемник A2DP
- пароль(пин-код) = 0000
- Устройство успешно установлено.
Я уже слушаю.
-----
Ubuntu 14.04 64-разрядная