I have a Lenovo laptop where Bluetooth works perfect. I even had a Bluetooth mouse by Logitech that could switch between BT and the logi reciever, so I was able to use it on two computers back and forth with a button press. It instant connected to laptop, took ~1 second to connect to the proprietary receiver.
Maybe a fluke, because the keyboard died on that laptop. Just like every other Lenovo I've owned.
Never buying another one even if it has the exact specs I need when I am shopping for a great price, which is how they've gotten me 3 times now.