Os laptops da HP usam um módulo hp-wmi para transformar as teclas pressionadas em ação; no seu caso, desligue o hard block e ligue o wireless.
Vamos resolver o seu problema.
Primeiro, verifique se o módulo hp-wmi está carregado.
lsmod | grep hp
Se sim, remova-o:
sudo modprobe -r hp-wmi
sudo rfkill unblock all
rfkill list all
Alguma melhoria?