No meu caso o que dei certo foi um tópico do Dio, que vou deixar aqui...
 
Pop!_OS e outras distribuições derivadas do Ubuntu

Se você estiver utilizando algum dos flavors do Ubuntu, o Pop!_OS ou alguma outra distribuição baseada na distribuição da Canonical, você precisa:

1. Abrir um terminal e executar os comandos abaixo.

sudo apt reinstall --purge bluez gnome-bluetooth

Nas versões mais antigas, Pop!_OS 21.10 ou 20.04, use:

sudo apt install --reinstall bluez gnome-bluetooth indicator-bluetooth pulseaudio-module-bluetooth

2. Após reinstalar os pacotes acima, os desenvolvedores não sugerem o simples reinício do computador, mas sim que ele seja completamente desligado e, depois de alguns segundos, ligado novamente para permitir a reconfiguração completa do sistema.

3. Uma vez reiniciado o computador, reinstale os pacotes de gerenciamento do Bluetooth:

sudo apt install bluetooth bluez bluez-tools

4. Verifique se o serviço Bluetooth está ativo e funcionando através do seguinte comando:

sudo service bluetooth start