Você pode usar esta máquina Linux (aquela com os problemas) para se conectar a outro roteador? Se sim, então parece que esse é o problema:
Você está usando a configuração errada para DHCP ou IP estático (ou seja, você precisa corrigir sua configuração seriamente).
Certifique-se de que o seu roteador ofereça suporte a DHCP, se você estiver tentando usá-lo. Certifique-se de que seus endereços de sub-rede e gateway estejam corretos. Verifique também se você está usando um IP estático e não está tentando reivindicar um endereço já em uso.
Se não conseguir se conectar a outro roteador, parece que você precisa de drivers. Boa sorte com isso.