Quando ligo meu bluetooth no Ubuntu 12.04, ele não mostra nenhuma opção para descobrir dispositivos ou funções bluetooth.
O que devo fazer para mostrar essas opções? 
Como você pode ver, mesmo que o bluetooth esteja ligado (na barra de status), nenhuma opção é mostrada.
Execute o seguinte comando no terminal.
sudo hciconfig hci0 reset
Deveria ligar o bluetooth.
Se você estiver usando o laptop do que tentar desligá-lo e ligá-lo, use o interruptor de hardware. Geralmente feito com Fn + Alguma tecla de função dependendo do seu laptop.
Além disso, se isso não funcionar, instale o Blueman Bluetooth Manager do Ubuntu Software Center.
Aproveite !!
Execute o seguinte comando (você não precisa ser root)
hcitool dev
Se nada estiver listado, você não tem o adaptador Bluetooth configurado corretamente.
Você também pode
sudo lsmod |grep blue
Se você encontrá-lo lá, considere instalar o rfkill, para ativar / desativar dispositivos sem fio.
sudo apt-get install rfkill
Se isso não ajudar, siga este guia. Ele contém todas as informações necessárias para configurar seu adaptador bluetooth.