Eu parecia ter "consertado" isso, mais por sorte que por design. Eu tentei sugestões como rfkill desbloquear tudo sem sucesso. Também todo tipo de combinação de teclas possível e a tecla sem fio (F12), também sem sorte. O comentário acima dizendo que FN agora é FN + Ctrl não ajudou.
Eu desliguei e depois entrei no BIOS e escolhi "Reset to default" (0r algo similar). Agora funciona sem fio, a luz na tecla F12 agora é azul e não laranja.
Só estou chamando isso de correção parcial, pois agora posso ligar e desligar o Wi-Fi usando a opção "Ativar Wi-Fi" no menu suspenso no canto superior direito, mas o botão ainda não faz nada. Quando desligo o Wi-Fi usando o menu suspenso, o botão fica laranja e fica azul novamente quando eu ligo.
Espero que isso ajude e funcione para outros proprietários da HP 431.
JB