Minha solução:
Acabei de encontrar minha solução no Fedora 26, usando o Plantronics Legend e Pluggable Bluetooth USB, depois de muita pesquisa.
Estou voltando ao meu histórico e atualizando os tópicos com a minha solução onde posso. Isso funcionou para mim, direto do Plugable (que é o módulo USB que estou usando).
Veja este post: plugable-usb-bluetooth-adaptador-resolvendo-hfphsp-profile-issues-on-linux
Resumo do comando por link acima:
wget https://s3.amazonaws.com/plugable/bin/fw-0a5c_21e8.hcd
sudo mkdir /lib/firmware/brcm
sudo mv fw-0a5c_21e8.hcd /lib/firmware/brcm/BCM20702A0-0a5c-21e8.hcd
sudo cp /lib/firmware/brcm/BCM20702A0-0a5c-21e8.hcd /lib/firmware/brcm/BCM20702A1-0a5c-21e8.hcd
Em seguida, reinicie.