problemas com rede!!!

eu estou com um problema com uma rede. é uma rede simples com um servidor e mais duas maquinas. o servidor tem um ip valido e atraves dele acessamos ele remotamente. a internet esta compartilhada com os outros pcs. quando acessamos os pcs da rede a internet deles param e se reniciarmos eles tambem a net para. alguem tem ideia de q esta acontencendo? grato.

como é a estrutura de rede ( dhcp, estatica), e como chega a internet (Cable, adsl, dedicado, telefone)...

qual distro vc está usando, acho que isso pode ajudar tb