Tuve un problema similar con mi dispositivo. Soy dueño del auricular bh-905i nokia y al principio ni siquiera pude emparejarlo, usando mi dongle bluetooth. Esto comenzó a suceder después de actualizar Ubuntu de 12.10 a 13.04 usando livecd. Mi kernel está actualizado. Entonces: -> Blueman detectó el dispositivo, pero no pudo emparejarse de ninguna manera. -> Después de agregar 'Enable = Socket' a la sección General de /etc/bluetooth/audio.conf, pude vincularlo, pero no pude usar el flujo a2dp. El error fue "no se pudo cambiar el perfil a a2dp". -> el auricular apareció en la pestaña de salida, pero no funcionó (aunque estaba emparejado).
Después de luchar mucho, hice esto:
sudo alsa force-reload
sudo killall pulseaudio
pulseaudio reiniciado (alt + F2 pulseaudio)
luego agregué estas líneas en /etc/bluetooth/audio.conf
en [General] Disable = Socket
en [Auriculares] cambió el valor de HFP a HFP = falso
y en [A2DP] SBCSources = 1 y MPEG12Sources = 0
luego reinicié el bluetooth:
sudo restart bluetooth
Y FUNCIONA ahora.
Desafortunadamente, si desconecto los auriculares durante la sesión, tengo que reiniciar alsa y pulseaudio antes de intentar conectar nuevamente.
Además, cambio el perfil a a2dp SOLAMENTE en blueman, porque si trato de hacerlo en la pestaña de salida del administrador de sonido (alsa, creo), fallo.
Ten paciencia conmigo, por favor, no soy un experto. Y el inglés no es mi primer idioma. ¡buena suerte!