Parece que alguns tiveram um problema após uma atualização para o Ubuntu 11.10.
Apenas tive que instalar o blueman assim:
Você pode adicionar repositórios blueman emitindo este comando:
sudo add-apt-repository ppa:blueman/ppa
E para instalá-lo, execute:
sudo apt-get update
sudo apt-get install blueman
verifique também:
Entre no Terminal e digite:
gksu nautilus /etc/xdg/autostart