Estou usando um headset SoundBuds Curve no Debian 9, e tive o mesmo problema, eu estava incapaz de mudar do perfil HSP / HFP para o perfil A2DP.
O que corrigiu o problema para mim foi editando o /etc/bluetooth/main.conf. Primeiro adicione as seguintes linhas sob a tag [General] (copiada do audio.conf, eu encontrei procurando por 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, ative o suporte para vários perfis, que podem ser encontrados algumas linhas abaixo em main.conf:
# Enables Multi Profile Specification support. This allows to specify if
# system supports only Multiple Profiles Single Device (MPSD) configuration
# or both Multiple Profiles Single Device (MPSD) and Multiple Profiles Multiple
# Devices (MPMD) configurations.
# Possible values: "off", "single", "multiple"
MultiProfile = multiple