Experimente o WiCd: consulte o link - Recomendando porque tive uma experiência muito melhor do que o gerenciador de rede padrão.
Existe uma solução para não ter que executar o comando acima manualmente todas as vezes após a reinicialização, para que o Wi-fi se conecte à Internet?