Eu recentemente atualizei para o ubuntu 16.04 e obtive o mesmo erro ao tentar conectar meu UE Boom 2. Um extenso googling mostra que este é um problema em andamento com o 16.04 desde que foi lançado em abril de 2016.
No entanto, me deparei com essa discussão e consegui resolver o problema com sugestões do Emmentaler e Brian Peacock.
Primeiramente com meu UE Boom 2 conectado, eu entrei em "Sound Settings" e me certifiquei de que o "modo" de saída estava ajustado em "Headset Head Unit (HSP / HFP)", NÃO "High Fidelity Playback (A2DP Sink)" . Certificar-se de que estava na saída de baixa qualidade é a única maneira de garantir uma conexão bem-sucedida. Então eu instalei o blueman sudo apt-get install blueman
e depois reiniciei.
A partir daqui, cliquei no ícone original do bluetooth na barra de menus, fui até "UE Boom 2" e verifiquei se a "conexão" estava desativada.
Depois disso, cliquei no novo ícone do bluetooth na barra de menus fornecida pelo blueman e selecionei "devices". O "UE Boom 2" aparece na janela quando é detectável. Agora clique em "Setup ..." no topo da janela. Dada a escolha da conexão, em "Conectar a:", selecionei "Audio Sink". Isso levou um par de tentativas, mas funcionou eventualmente.
Uma vez conectado com sucesso, feche a janela de configuração e volte para as configurações de som. Agora você deve poder alternar o modo de saída para "High Fidelity Playback (A2DP Sink)" sem perder áudio. Este é agora o processo que uso para iniciar o meu UE Boom 2 cada vez que precisar usá-lo.
Sua milhagem pode variar, mas espero que isso funcione para quem precisa. Esse bug tem me deixado louco o dia todo.
TLDR: Conecte-se usando bluetooth normal, defina a conexão como "On", defina a saída como "HSP / HSF" nas configurações de som (verifique se funciona), defina a conexão como "Off". Em seguida, configure o dispositivo usando blueman, conecte-o como um "Audio Sink". Agora, volte para as configurações de som e mude a saída para "A2DP".