O problema pode ser que sua placa wireless não esteja sendo detectada ou precise de drivers restritos para funcionar corretamente.
Tente se conectar através da Internet à Internet, abra uma janela de terminal e digite:
sudo apt-get update
e depois:
sudo apt-get upgrade
atualiza seu sistema.
Em seguida, vá para Definições do sistema > Hardware e abra Drivers Adicionais
Ele deve abrir uma janela com os drivers restritos e de código aberto para sua placa sem fio. Você só precisa selecionar e ativar o que você quer.