Como eu esperava, a resposta foi fácil: a placa wireless foi desativada na configuração do BIOS.
Espero que isso ajude outras pessoas.
Esta é a segunda vez que acontece comigo. Ambas as vezes, o cenário era o mesmo:
Primeira vez que aconteceu, tive que enviar meu computador para o serviço técnico e eles mudaram minha placa-mãe. Mas não posso acreditar que não haja uma solução mais fácil.
Meu pc é um DELL inspiron M301z com Ubuntu e Windows em dual boot.