Aqui está a solução que funcionou para mim no Debian 9 (menu impossível de aplicar)
Importante: você precisará reiniciar o bluetooth antes de cada reconexão!
Fonte: https://unix.stackexchange.com/a/415928/325467
Estou usando um fone de ouvido SoundBuds Curve no Debian 9 e tive o mesmo problema, não consegui mudar do perfil HSP / HFP para o perfil A2DP.
O que corrigiu o problema para mim foi a edição /etc/bluetooth/main.conf
sudo nano /etc/bluetooth/main.conf
Primeiro adicione as seguintes linhas sob a tag [General] (copiada do audio.conf, encontrei a procura de uma solução):
# Automatically connect both A2DP and HFP/HSP profiles for incoming
# connections. Some headsets that support both profiles will only connect the
# other one automatically so the default setting of true is usually a good
# idea.
AutoConnect=true
Em seguida, você deve ativar o suporte para vários perfis (algumas linhas abaixo) apenas descomentar e definir o valor como multiple
MultiProfile = multiple
Em seguida, reinicie o serviço bluetooth
sudo systemctl restart bluetooth
Importante: você precisará reiniciar o bluetooth antes de cada reconexão!