Tendo o mesmo problema, encontrei este script python que parece funcionar para todos.
Ele desconectará o dispositivo que não está funcionando, atualizará o perfil para os bons parâmetros e reconectará o dispositivo.
Está funcionando bem, mas ainda estou aguardando uma atualização de bluez
.
Este é o link: link
Deixe-me saber se você tem algum problema.