Acabei de instalar o Ubuntu 16.04 LTS no meu antigo Lenovo G50-80. Eu tenho tido problemas em fazer o wifi funcionar desde o começo. Durante a instalação eu dei a ele um cabo de rede e depois da instalação eu não consegui fazer o Wi-Fi funcionar no começo então eu configurei manualmente de alguma forma no Unity (algo como adicionar um registro sobre um "Host" com nome e senha AP em um config Arquivo). Finalmente estava funcionando, então comecei a polir o visual e decidi ir com o gnome. Agora o wifi ainda funciona no login e ele se conecta automaticamente ao meu AP, mas assim que eu abro meu cliente VPN, conecto e depois desconecto, ele não funcionará novamente por algum motivo.
A qualquer momento, quando tento alterar as configurações do Wi-Fi do gnome, ele está procurando e nunca parece encontrar nenhum AP, apesar de eu já estar conectado ao meu próprio AP quando estou olhando para ele.
O gnome não está reconhecendo meus drivers de Wi-Fi?
Caso contrário, qual poderia ser o problema?
Ah, iptables. Isso não era nada relacionado ao driver, como sugeri que poderia ter sido o problema na minha pergunta.
Eu fiz iptables -L e vi rapidamente que minhas regras de VPN ainda estavam em vigor. Um rápido iptables -F fez o truque. Um pouco estranho que o cliente VPN não substituiria essas regras depois de sair.