Primeiro, verifique se o Bluetooth está ativado no BIOS.
Verifique se não há mais nenhum interruptor para ativá-lo / desativá-lo. Não com apenas Fn + F3
Use lsusb | grep -i bluetooth
para ver se o sistema reconhece seu dispositivo BT.
p.s. Você já usou o BT neste notebook antes? Porque você pode ter o caso padrão com indicadores BT e switches, mas nenhum BT realmente instalado. Apenas perguntando.