Después de apagar y volver a encender el bluetooth, los dispositivos bluetooth disponibles no aparecen y la bandeja del sistema de Gnome lo informa como apagado, pero ofrece la opción de apagarlo como si estuviera encendido:
La configuración también muestra el interruptor en el estado "encendido", pero no aparece ningún dispositivo Bluetooth al que conectarse:
Descubrí que cerrar y volver a abrir la configuración soluciona este problema, pero sigue siendo realmente molesto.
Editar: Lo siento, olvidé agregar esto, estoy ejecutando Ubuntu 21.04