Eu encontrei o mesmo problema com meu laptop Ubuntu 12.04 (Centrino Wireless-N 1030). Consegui conectar-me à rede sem fio, mas não consegui nem fazer o ping do roteador, muito menos qualquer outro host.
Depois que mudei o modo da minha rede segura WPA para ser "Wireless-G Only" (roteador Linksys WRT110), meu laptop foi realmente capaz de usar a rede. Aconteceu imediatamente, eu não tive que mudar nada na configuração do meu laptop para superar o problema.
Obrigado por postar a sugestão para mudar o modo de rede! Eu não teria pensado nisso! Felicidades!