Je sais bien, mais j'ai découvert que pour les dongles wifi+bluetooth, il faut que le firmware du wifi soit installé (c'est le cas), mais il est aussi conseillé de faire un ajout sur la NVRAM, comme expliqué
https://github.com/winterheart/broadcom-bt-firmware/issues/3#issuecomment-318512097 (à adapter bien évidemment), et cela est pour moi en lien direct avec la constatation "redémarrage windows vers linux = moins de problèmes"
Par contre c'est bizarre qu'il demande BCM.hcd.
Ou alors, ce que je propose, c'est de lancer
hcitool scan
avec l'enceinte bluetooth allumée et après avoir appuyé sur le petit bouton pour appairer.
