У меня такая же проблема на Lubuntu 13.10 с blueman и беспроводным адаптером динамиков. Для меня следующее зафиксировано:
Вставить load-module module-switch-on-connect в /etc/pulse/default.pa
Команда pulseaudio -k
Команда pactl load-module module-bluetooth-discover
Этот модуль не загружается автоматически, его необходимо загрузить вручную. Я не нашел более удобный способ.