Abra um terminal.
Recorte e cole os seguintes comandos (todos juntos) e pressione Enter:
pactl unload-module module-bluetooth-discover
pactl load-module module-bluetooth-discover
sudo systemctl restart bluetooth
Você deve ser solicitado a fornecer sua senha. Digite isso. Saia do terminal.
Deve estar ativo e funcionando novamente. Eu acho que isso é algum bug no bluetooth.
No entanto, toda vez que você reiniciar, você terá que executá-lo no Terminal.
Eu apenas coloco em uma nota na área de trabalho e executo-a após cada login.