Eu tenho um problema semelhante, mas no meu caso, o note conecta, pega IP, mas não navega, não faço idéia do problema. O fato é que na minha rede em casa e no trabalho funciona normalmente, só nesse roteador do meu primo que não. Achei que podia ter alguma configuração errada no router, mas na verdade não tinha, reconfigurei ele todo, e no windows conecta, no 10.04 não.
Minha placa é uma RT73 Ralink.