Isto parece ser uma regressão em 12.04. Se você visitar a página da barra de ativação vinculada abaixo e ambos se inscreverem para atualizações do bug e marcarem isso como afetando você, você pode ajudar a aumentar sua prioridade.
Recentemente, emparelhei um novo Jabra Halo v2 (Suporta: HFA, HSP, a2dp) e, embora o dispositivo seja compatível com o Ubuntu 12.04 (mesmo problema na versão 11.10), ele não aparece como um perfil de dispositivo de áudio Configurações.
Isto parece ser uma regressão em 12.04. Se você visitar a página da barra de ativação vinculada abaixo e ambos se inscreverem para atualizações do bug e marcarem isso como afetando você, você pode ajudar a aumentar sua prioridade.
Experimente o Ubuntu 12.10. Eu tive muitos problemas em 12.04 com o bluetooth. Eu tenho um dongle bluetooth usb com chipset Broadcom que funciona bem - agora eu posso ouvir música com meu fone de ouvido MW600 e isso é A2DP em áudio de pulso.