O Fone conectado, mas fica conectado e desconectando continuamente, assim não deixando ele funcionar?
Se for isso, geralmente, ir nas Configurações de Bluetooth, remover o pareamento e parear novamente possa resolver. Ao menos no meu fone, fazer isso resolve esse problema, pelo menos até a próxima vez que for conectar o Fone.
Outra coisa que pode tentar é além de desparear pelo controle do bluetooth no notebook é no fone você fazer o reset de pareamento. Há vezes em que o dispositivo fica armazenado o último pareamento e aguarda ele na próxima conexão. Sendo assim ele pode estar justamente “travado” para o smartphone e não conecta ao notebook.
Normalmente tem uma combinação tipo desligar o phone todo e ligar pressionar volume up junto ao botão de pareamento/power por x segundos… varia. Ou ainda pode conectar normalmente ele ao smartphone, dai no smartphone você vai em desparear e esquecer pareamento, desliga o BT do smart e tbm desliga completamente o phone. No note, liga o BT, ativa o procurar e liga o phone pra ele ligar no modo descoberta e assim que aparecer no notebook o device faz o pareamento e veja se dá.
Eu tentei isto tudo, não consegui.
Paralelo a isto, fui tentando outras soluções e acabei, em uma destas de instalar/reinstalar, removendo a interface gráfica do Ubuntu rsrs. Fiz um backup e formatei, coisa de 10min. O bluetooth voltou a funcionar.
Mesmo com o notebook sendo um bom notebook/atual, as vezes enfrento esses problemas. O mesmo para quando tinha um Thinkpad T450.