Depois de muitas perguntas e relatos de erros, acho que finalmente tive meu problema com Bluetooth.
Eu tenho o Lenovo G510 com o Ubuntu 15.10.
Como eu tinha o Ubuntu 14.10, meu Bluetooth às vezes funcionava e às vezes não.
Às vezes, o laptop não mostra nenhum sinal de recursos do Bluetooth, nem em dmesg nem em rfkill .
O problema é que isso "às vezes" é bastante longo: \
Então eu preciso de ajuda para entender o problema.
Obrigado.