Certifique-se de que esteja habilitado no BIOS e, se possível, pressione-o para ativar a conexão sem fio antes do início do Ubuntu.
Você pode fazer isso segurando a tecla Shift enquanto inicializa, até ver o menu do Ubuntu. Em seguida, solte a tecla Shift e pressione o botão de conexão sem fio uma vez. Quando ele muda de vermelho para azul, prossiga com o restante do processo de inicialização.
No meu HP, o botão sem fio é muito lento para agir enquanto o Ubuntu está em execução.
Há uma postagem antiga (2005) que indica que um usuário resolveu um problema semelhante em um notebook HP redefinindo todos os valores do BIOS para o padrão e, em seguida, redefinindo-os para as configurações individuais específicas que eles tinham antes.