Vc tem servidor DNS nessa maquinas???? será que vc não esta usando um DNS externos como primário nos clientes e um secundário interno??? ai quando tem internet ele vem por fora da rede e quando não tem internet ele procura localmente....???

ATt