Ich hatte das Problem, dass mein Bluetooth-Headset von Linux Mint nicht erkannt und deshalb nicht als Ausgabegerät für Audio und auch nicht als Mikrofon ausgewählt werden konnte.
Das Standardtool „blueberry“ hat zwar irgendwie das Headset erkannt und angezeigt, aber auch nicht richtig eingebunden.
Ich habe etliche Anleitungen im Internet gefunden und ausprobiert. Das erfolgversprechende, die Installation der Tools „blueman“ hat leider auch.
Das Einzige, was bei mir geholfen hat, war das Einbinden über die Konsole.

Der Befehl listet alle im Umkreis befindlichen Bluetooth-Geräte auf
bluetoothctl
Mit pair wird das Bluetoothgerät gekoppelt
pair xx:xx:xx:xx:xx:xx
Dem Gerät wird mit trust vertraut.
trust xx:xx:xx:xx:xx:xx
Dann nochmal „offiziell“ verbinden
connect xx:xx:xx:xx:xx:xx
Nun sollte das Headset in den Klangeinstellung als Ausgabegerät ausgewählt werden könne.