Bluetooth - Échec de la connexion : blueman.bluez.errors.DBusFailedError : Protocole non disponible

La solution de cet article a fonctionné pour moi :

sudo apt-get install pulseaudio-module-bluetooth
pactl load-module module-bluetooth-discover

Supprimez ensuite l'appareil des dispositifs Bluetooth et appairez-le à nouveau.

Si cela fonctionne, vous pouvez envisager d'ajouter la deuxième commande à vos paramètres de démarrage, afin de ne pas avoir à la relancer après chaque redémarrage.

Si cela ne fonctionne pas, essayez de redémarrer. pulseaudio :

pulseaudio -k
pulseaudio -D

Ce qui a fonctionné pour moi, c'est ceci : (comme indiqué ci-dessus par Sebastian Widz)

$ sudo apt-get purge pulseaudio  
$ rm ~/.config/pulse && sudo killall pulseaudio  
$ sudo apt-get install pulseaudio  
$ pulseaudio --start

Ce qui précède pour s'assurer que le pouls fonctionne d'abord.
Ensuite, celui-ci, qui est un peu bizarre, n'est pas fourni par défaut avec pulseaudio lui-même :

$ sudo apt-get install pulseaudio-module-bluetooth  
$ pactl load-module module-bluetooth-discover  

Un peu redondant je sais, mais ce sont les étapes exactes qui ont fonctionné pour moi il y a 10 minutes.
Mais bon, au moins ça marche maintenant :)