After you install Ubuntu on a Lenovo laptop the Bluetooth will be disabled after reboot or resume.
The only workaround for this issue is to load factory default from the BIOS but this is not something you want to do each time you reboot Ubuntu on a dual-boot machine.
The problem was reported several times over time on Lenovo support forum but nobody from them bothered to take a look on this. Examples:
