verifique se você tem um interruptor de hardware para ligar / desligar o sinal (Modo de avião de ar). Ou uma tecla FN para ligá-lo / desligá-lo
Execute este comando rfkill list all
para verificar se o BT está desligado através de um interruptor kill
Verifique também se o Ubuntu reconheceu seu BT. Como posso saber se meu laptop tem Bluetooth?
O BT funciona no boot do Windows 7?