Tente ver se um killswitch de rádio está ativo usando rfkill
(exemplo de saída na máquina HP):
rfkill list
0: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
2: hp-wifi: Wireless LAN
Soft blocked: yes
Hard blocked: no
3: hp-bluetooth: Bluetooth
Soft blocked: no
Hard blocked: no
Se for apenas "Soft Bloqueado", desbloqueie-o:
sudo rfkill unblock bluetooth
Se estiver 'Hard bloqueado', tente encontrar o interruptor de hardware no seu laptop ou uma opção na sua BIOS pode estar impedindo que o Bluetooth seja ativado.