Despite this issue being so common (after long search) I am still unable to fix it.

Kali 2 is the host. No VM
There was no issue during installation, it detected the wife networks and was able to connect
There's a button/switch on my keyboard that toggles Airplane mode. Toggling that button hard-blocks everything (bluetooth and so) but toggling it again removes hard block from everything but 0: ideapad_wlan: Wireless LAN remains blocked.
The machine has Windows installed and Wifi works fine.

Code:
root@F84:~# iwconfig
lo        no wireless extensions.

wlan0     IEEE 802.11  ESSID:off/any  
          Mode:Managed  Access Point: Not-Associated   Tx-Power=0 dBm   
          Retry short limit:7   RTS thr:off   Fragment thr:off
          Encryption key:off
          Power Management:on
          
eth0      no wireless extensions.
Code:
root@F84:~# rfkill list all
0: ideapad_wlan: Wireless LAN
        Soft blocked: no
        Hard blocked: yes
1: ideapad_bluetooth: Bluetooth
        Soft blocked: no
        Hard blocked: yes
2: hci0: Bluetooth
        Soft blocked: no
        Hard blocked: no
3: phy0: Wireless LAN
        Soft blocked: no
        Hard blocked: no
Code:
root@F84:~# lspci | grep -i "network"
02:00.0 Network controller: Intel Corporation Intel Dual Band Wireless-AC 3165 Plus Bluetooth (rev 99)
Code:
root@F84:~# uname -r
4.13.0-kali1-amd64