Bon, c'est appairé, ça venait de là.
En gros, lorsque tu connectes un périphérique bluetooth à ton pc, il faut commencer par l'appairer, puis ensuite on peut le connecter afin de pouvoir l'utiliser. Si l'appairage ne fonctionne pas, tu ne pourras pas le connecter.
D'ailleurs, la commande
scan off
devrait arrêter le flood des autres périphériques bluetooth
Je serais tenté de sortir de bluetoothctl avec
exit
puis faire un
sudo service bluetooth stop
sudo apt-get purge gnome-bluetooth
sudo apt-get install gnome-bluetooth
redémarrer et voir si le programme que tu utilises habituellement pour le bluetooth peut appairer et connecter tes écouteurs.