Eu tive um monte de problemas com o wireless no Ubuntu, não é apenas um problema isolado, nem é algo que automaticamente faz de você um idiota, se você não entender. Se é um cartão que o Ubuntu não tem alternativas de driver de código aberto, então não é suportado por padrão. Um exemplo famoso é a série broadcom. Se é uma placa broadcom, você pode tentar pressionar ctrl + alt + f1 e depois digitar (enquanto conectado a uma rede via ethernet) "sudo apt-get install bcmwl-kernel-source". Vou tentar encontrar a página que detalha o procedimento para algumas das cartas mais específicas, mas você pode tentar isso para começar