Obrigado pelas suas sugestões!
Como sugeriu @Charles Green, tentei configurar o wifi no BIOS. Não encontrei a opção para fazer isso, mas restaurei as opções padrão para o BIOS. Após a reinicialização, rfkill list all
result foi:
0: phy0: Wireless LAN
Soft blocked: no
Hard blocked: no
1: brcmwl-0: Wireless LAN
Soft blocked: no
Hard blocked: no
2: hp-wifi: Wireless LAN
Soft blocked: no
Hard blocked: no
E finalmente, o wifi funcionou! :)