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 do /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, ative o suporte para vários perfis, que podem ser encontrados algumas linhas abaixo no 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
sudo systemctl restart bluetooth