Isso pode ou não resolver o problema. Depende de bluez, então, se não tiver valor, por favor, me diga, e eu removerei a resposta.
Inicie o bluetoothctl
$ bluetoothctl
Configurar o bluetooth
> agent on
> default-agent
> power on
> discoverable on
> pairable on
Configurar a digitalização (neste ponto, ligue o fone de ouvido e configure-o para ser detectável)
> scan on
Espere cerca de 30 segundos ou mais e digite
> devices
Anote o endereço MAC dos seus fones de ouvido.
Copie o endereço MAC de seus fones de ouvido e digite
> pair <MAC Address>
Se estiver escrito na parte inferior da saída "Emparelhamento bem-sucedido", digite
> trust <MAC Address>
E finalmente
> connect <MAC Address>
Espero que ajude:)