Se você usar a segurança WEP, tente alterá-la para WPA. Isso funcionou para mim com um adaptador Marvell Topdog usando o ndiswrapper.
Eu possuo um:
Adaptador sem fio PCI Linksys WMP600N com banda dupla
e instalou recentemente o Ubuntu. Ele detecta minha rede doméstica (com cerca de 3 barras), no entanto, quando eu digito a senha sem fio (que eu sei estar correta da minha instalação do Windows 7), ele simplesmente tenta se conectar e depois pede a senha novamente.
Espero que isso seja um sinal de algo que precise ser consertado, mas o que eu não sei.
Isso soa como um problema específico do cartão?
Se você usar a segurança WEP, tente alterá-la para WPA. Isso funcionou para mim com um adaptador Marvell Topdog usando o ndiswrapper.