Os problemas de conexão com a Internet podem ser causados por sua placa wireless ser incompatível com os drivers de código aberto padrão.
Você pode postar a saída quando o seguinte é inserido em um terminal?
sudo lshw -c network
Caso você esteja usando uma placa wireless Broadcom (BCMxxxx), vá para 'Additional Drivers' e selecione o driver proprietário disponível (bcmwl-kernel-source) e está pronto.