Boas Gerson, esse é um "bug" conhecido e reportado no Launchpad neste link:
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/714862 Mas, de qualquer maneira, certifica-te que o interruptor (switch) que liga o Bluetooth (do género do wireless) no teu Laptop está ligado! Embora seja algo simples, às vezes passa-nos despercebido!
Caso esteja ligado, lê os comentários #30 e #31 do link que eu acima te deixei, vais ver que a solução apresentada funcionou para um caso igual ao teu.
O mesmo Laptop e a mesma distribuição (Ubuntu 11.10).
Caso o teu Inglês não seja bom, deixo aqui em Português a solução apresentada:
Faz o download deste pacote:
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/714862/+attachment/1913129/+files/ar3011-dkms_1.1ryu2.3_all.deb Depois, instala-o com a Central de Software do Ubuntu, ou então (mais simples na minha opinião!), abre o terminal e executa os seguintes comandos: PARTINDO DO PRINCIPIO QUE FIZESTE O DOWNLOAD DO PACOTE PARA A TUA PASTA PESSOAL!!!
sudo dpkg -i ar3011-dkms_1.1ryu2.3_all.deb
introduz a tua Password seguido de ENTER.
Este procedimento irá instalar o pacote.
Para finalizar, reinicia o teu computador e vê se o teu Bluetooth já está a funcionar e "posta" aqui o resultado.
Cumps.