Eu tive o mesmo problema. você pode instalar o blue-tooth manager do Ubuntu software center.
Eu posso enviar arquivos do Bluetooth do meu Ubuntu 12.04 para um telefone Android / Samsung. Por isso, configurei o telefone com sucesso como um dispositivo.
No entanto, não consigo receber arquivos enviados pelo meu telefone. Para isso, seleciono no meu celular meu laptop Ubuntu que está listado como presente e envio o arquivo que resulta em falha após alguns segundos.
Por outro lado, tento "Selecionar dispositivo para navegar" no meu laptop, mas meu telefone não é exibido.
Eu tive o mesmo problema. você pode instalar o blue-tooth manager do Ubuntu software center.