Então, finalmente encontrei esse segmento com uma "solução": link
Eu só consigo ativar o Bluetooth no Ubuntu (eu só tenho o Ubuntu e o Windows). O passo fundamental é deixar o Bluetooth ativado quando saio do Ubuntu e, em seguida, o Windows o reconhece. Infelizmente ainda não consigo instalar o driver oficial da Lenovo-Broadcom. O driver genérico da Microsoft foi ativado automaticamente.
Fico feliz em poder usar meu Bluetooth novamente! =)