Depois de desligar e ligar o Bluetooth novamente, os dispositivos Bluetooth disponíveis não aparecem e a bandeja do sistema do Gnome informa que está desligado, mas oferece a opção de desligá-lo como se estivesse ligado:
As configurações também mostram a chave no estado "ligado", mas nenhum dispositivo Bluetooth parece se conectar:
Descobri que fechar e reabrir as configurações corrige isso, mas ainda é muito chato.
Editar: desculpe, esqueci de adicionar isso, estou executando o Ubuntu 21.04