Pergunta antiga, mas eu tive que resolver o problema sozinho para a máquina de um amigo esta semana, então aqui vai ... Apenas dando o modelo de laptop não ajuda, porque muitas vezes o mesmo modelo é entregue com diferentes componentes em diferentes países ou variantes de produtos diferentes ou dependendo da semana de construção.
sudo lspci -v
... mostra qual modelo de adaptador de rede você possui e se um driver de kernel foi carregado para ele.
No meu caso, era um BCM43xx e tinha carregado o driver do kernel b43.
dmesg | grep b43
... revelou o problema: o motorista reclamou da falta de firmware.
pesquisando um pouco sobre o pacote Debian / Ubuntu firmware-b43-installer . Instalei-o em outra máquina rodando o Ubuntu e copiei os 2 arquivos de firmware que o driver havia reclamado usando um pen drive. (Porque o destino não tinha rede.) É claro que se sua distro for compatível, você pode transferir o arquivo deb e instalá-lo no destino.
O próximo problema foi o kill switch. Provavelmente, um Windows anterior havia deixado um valor de kill "bloqueado" na NVRAM. Eu não sei como mudar isso (curto de arrancar para o Windows temporariamente e alterá-lo), então você tem que desbloquear o switch toda vez que fizer o boot da máquina (que pode ser roteirizado). O hard kill switch (bem, toque área no painel de LED ...) funcionou perfeitamente fora da caixa. Para esses exercícios, o programa de linha de comando rfkill é seu amigo. É simples de usar, basta ler a ajuda.
(No OpenSUSE o pacote do instalador do firmware é chamado pullin-bcm43xx-firmware .)