Ola amigo,
Temos pouca informação. Ele pega ip via dhcp? Quando ele para de navegar, ele esta perdendo o ip? Tentou ir lá no console - ifconfig - ping 'gateway' ? No windows o ip esta estático ou também no automático? Para mim pode ser um problema de dhcp ou um problema de dns, por isso precisamos desses detalhes da placa de rede.
abraços