Depois de muitas perguntas e relatórios de bugs, acho que finalmente resolvi meu estranho problema de Bluetooth.
Eu tenho Lenovo G510 com Ubuntu 15.10.
Desde que 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 Bluetooth,
nem em dmesge nem em rfkill.
O problema é que esses "às vezes" são bastante longos :\
Então preciso de ajuda para entender o problema.
Obrigado.