Eu tive um problema semelhante com o meu dispositivo. Eu possuo o fone de ouvido bh-905i nokia e no começo eu nem conseguia emparelhá-lo usando meu dongle bluetooth. Isso começou a acontecer após a atualização do Ubuntu de 12.10 para 13.04 usando o livecd. Meu kernel está atualizado. Portanto: -> O dispositivo foi detectado pelo blueman, mas não pôde emparelhar por nenhum meio. -> Depois de adicionar 'Enable = Socket' à seção General do /etc/bluetooth/audio.conf, eu poderia emparelhá-lo, mas não consegui usar o fluxo a2dp. O erro "falhou ao alterar o perfil para a2dp". -> o fone de ouvido apareceu na guia Saída, mas não funcionou (mesmo que estivesse emparelhado).
Depois de lutar muito, fiz o seguinte:
sudo alsa force-reload
sudo killall pulseaudio
pulseaudio reiniciado (alt + F2 pulseaudio)
então eu adicionei essas linhas em /etc/bluetooth/audio.conf
em [Geral] Desativar = Soquete
em [Headset] alterou o valor do HFP para HFP = false
e em [A2DP] SBCSources = 1 e MPEG12Sources = 0
então eu reiniciei o bluetooth:
sudo restart bluetooth
e funciona agora.
Infelizmente, se eu desconectar o fone de ouvido durante a sessão, tenho que reiniciar o alsa e o pulseaudio antes de tentar conectar novamente.
Além disso, altero o perfil para a2dp ONLY no blueman, porque se eu tentar fazer isso na guia de saída do gerenciador de som (alsa, acho), falharei.
Tenha paciência comigo, por favor, não sou especialista. E inglês não é minha primeira língua. boa sorte!