Tente instalar o blueman fora dos repositórios:
sudo apt-get install blueman
Após a instalação, execute-o com o comando blueman-manager
.
Na inicialização, o blueman perguntará se ele deve ativar o bluetooth. Trabalhei para mim em 3 dispositivos com 14,04