I had a similar problem with my device. I own the bh-905i nokia headset and at first i wasn't even able to pair it, using my bluetooth dongle. This started happening after updating Ubuntu from 12.10 to 13.04 using livecd. My kernel is up-to-date.
->The device was detected by blueman, but couldn't pair by any means.
->After adding 'Enable = Socket' to the General section of /etc/bluetooth/audio.conf, i could pair it, but wasn't able to use a2dp stream. The error was "failed to change profile to a2dp".
->the headset appeared on the output tab, but it did not work at all (even though it was paired).
After struggling around a lot, i did this:
sudo alsa force-reload
sudo killall pulseaudio
restarted pulseaudio (alt+F2 pulseaudio)
then i added these lines in
changed HFP value to
and in [A2DP]
then i restarted the bluetooth:
sudo restart bluetooth
and it WORKS now.
Unfortunately, if i disconnect the headset during the session i have to restart alsa and pulseaudio before trying to connect again.
Also, i change the profile to a2dp ONLY on blueman, because if i try to do that at the output tab of the sound manager (alsa, i think), i fail.
Bear with me, please, i am not an expert. And english isn't my first language.