Recientemente me he encontrado con un problema al intentar conectar mis Huawei Freebuds 4i a Ubuntu. Pude resolverlo accediendo de forma manual al servicio de bluethood del siguiente modo.
sudo service bluetooth restart
bluetoothctl
agent on
default-agent
power on
pairable on
devices
pair [MAC_ADDRESS]
connect [MAC_ADDRESS]
trust [MAC_ADDRESS]
exit
Listo, con eso ha quedado conectado y funcionando.