Há uma seção de suporte Wi-Fi passo a passo muito boa no site do Ubuntu em
Trabalhe com cuidado neste site seguindo as instruções na ordem. Isso pode resolver muitos problemas. Você pode querer fazer isso com uma conexão com fio disponível no caso de as coisas darem errado.
Depois de ter feito isso com muito cuidado, veja se o problema está resolvido.
Se o seu problema não foi resolvido depois de trabalhar com isso, você pode fazer o seguinte, que pode ajudar (ele faz para mim no meu netbook). Conecte-se à conexão com fio. Vá para a seção de software e instale o WICD. Vá para as configurações do sistema - aplicativos de inicialização e adicione o WICD como uma inicialização. Desinstale o gerenciador de rede (isso é muito importante). Reinicie e veja se isso ajuda.