Problemas con Bluetooth

Hoy estaba jugando con mi celular y no pude compartir Internet a mi portatil con Ubuntu, el panel de Bluetooth de Gnome estaba bloqueado, no me dejaba activarlo.
Resulta que el dispositivo estaba bloqueado, se puede verificar con el siguiente comando:

$ rfkill list all

Como solo tenia el Bluetooth bloqueado la solución fue sencilla:

$ sudo rfkill unblock all

El panel de Gnome volvió a funcionar y pude configurar sin problemas.
Instalar blueman puede ser necesario para que el Bluetooth funcione.