Eu tenho o mesmo problema hoje e descobri que o problema estava relacionado a rfkill
. Então eu tentei
$ rfkill list
0: hci0: Bluetooth
Soft blocked: yes <-- ah ah!
Hard blocked: no
(...)
O comando rfkill unblock 0
fez o truque.
Dito isto, não tenho ideia de porque, de repente, acabei nesse estado ... (ou porque a interface do usuário não é capaz de detectar / corrigir esse problema por conta própria).