Se você já usou Windows e Linux, ou o problema é na placa de rede, configurações dhcp recebidas, firewall externo ou no gateway. Se tá pegando ip certinho, provavelmente não vai ser problema da placa de rede. Também não será problema de firewall local ou antivírus pois você tb testou no Linux. A única coisa a fazer: colocar outro micro nesse mesmo cabo de rede e testar.
Seria interessante você informar onde está sendo esse problema, se na casa do cliente, empresa ou em sua bancada. Digo isso, pq certa vez tive um problema parecido e era apenas o controle de mac q o cliente tinha pra acessar a rede. Ele tinha comprado uma maquina nova e o Mac não tinha sido cadastrado no roteador. Pegava ip mas não navegava pq o bloqueio era apenas no canal forward.