Wow muitos relatos de erros em "Bastien's Computer" estando nas configurações bluetooth das pessoas. Acontece que você pode falar com o próprio Bastien neste relatório de bug: Visível como “Computador de Bastien Nocera” .
A solução comum é usar:
rfkill list
e pesquise por:
#: hci0: Bluetooth
Soft blocked: yes
Hard blocked: no
Em seguida, use:
rfkill unblock #
Em que # é um número como 0 , 1 , 3 ou 6 .
Se isso não resolver, ou durar apenas uma sessão, você pode encontrar outras dicas do Bastien no link acima.