Eu tive um problema semelhante no meu HP ProBook 6450b depois de atualizar de 10.10 para 11.04. Eu corrigi o problema na minha máquina, desativando o "interruptor de estado WiFi" no BIOS do laptop. (Eu não garantiria que isso funcionaria para você, mas vale a pena tentar. Isso significa que o seu switch não fará mais nada.)
Se isso não funcionar sozinho, tente também reinstalar seus drivers de WiFi. Supondo que sua HP usa a série Broadcom BCM43xx de chipsets WiFi como o meu, você pode encontrar como reinstalar seus drivers WiFi aqui: link
Meu laptop usa o Controlador de LAN sem fio da Broadcom Corporation BCM4313 802.11b / g / n, então eu reinstalei o pacote bcmwl-kernel-source
, mas você pode precisar de um pacote diferente.