A coisa mais simples a fazer e que ainda não parece ter sido sugerida é abrir Drivers Adicionais ( jockey-gtk ) e verificar se você pode instalar os drivers proprietários para sua placa wireless (se houver). Então eu sugiro uma reinicialização preventiva. Se ainda assim não funcionar, right-click NetworkManager garante que Enable Wireless esteja marcado. Se ainda assim não funcionar, verifique novamente a conectividade sem fio usando wicd-gtk ( sudo apt-get install wicd ).