Eu também enfrentei esse problema. Isso funcionou para mim:
Primeiro, liste todos os dispositivos sem fio usando o comando rfkill list .
Em seguida, use o comando rfkill unblock <index> , em que index é o número da interface do bluetooth.
Por exemplo: minhas rfkill list de saídas:
0: sony-wifi: Wireless LAN
Soft blocked: no
Hard blocked: no
1: sony-bluetooth: Bluetooth
Soft blocked: no
Hard blocked: no
2: phy0: Wireless LAN
Soft blocked: no
Hard blocked: no
3: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
Por isso, corro rfkill unblock 1 e rfkill unblock 3 . Espero que isso ajude.