Please do what praseodym suggested. Resetting BIOS does magic in most of the mysterious 'Hard-blocked' issues. But as he also pointed out, DON't reset if it is a UEFI installation.
If this doesn't help, other possible reason may be a buggy hardware switch (although it *maybe* an OS problem, but that is rare, while hardware switches are a more common cause).
Not sure if it can be related or not, but you should also turn the Power Management off on the wireless adapter -
Let us know of any progress you make.
sudo iwconfig wlan0 power off