My system is dual booted. In Ubuntu Bluetooth is turned ON but no device is found in searching. There are lot of questions I saw in this forum, most of them I tried but the did not solve the problem. I think by explaining my scenario it may help to find what out exactly the problem is.
In my case
sudo rfkill list
result:
0: ideapad_wlan: Wireless LAN
Soft blocked: no
Hard blocked: no
1: ideapad_bluetooth: Bluetooth
Soft blocked: no
Hard blocked: no
2: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
3: phy0: Wireless LAN
Soft blocked: no
Hard blocked: no
then
vivek612@vivek612-Lenovo-ideapad-100-15IBY:~$ dmesg | grep -i 'bluetooth'
[ 4.544380] usb 2-4: Product: Bluetooth Radio
[ 15.589509] Bluetooth: Core ver 2.22
[ 15.589587] Bluetooth: HCI device and connection manager initialized
[ 15.589597] Bluetooth: HCI socket layer initialized
[ 15.589603] Bluetooth: L2CAP socket layer initialized
[ 15.589619] Bluetooth: SCO socket layer initialized
[ 30.350371] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[ 30.350382] Bluetooth: BNEP filters: protocol multicast
[ 30.350392] Bluetooth: BNEP socket layer initialized
[ 87.123369] Bluetooth: RFCOMM TTY layer initialized
[ 87.123388] Bluetooth: RFCOMM socket layer initialized
[ 87.123404] Bluetooth: RFCOMM ver 1.11