Sugiro que você verifique primeiro o seu visualizador de eventos.
Em seguida, verifique seu servidor dhcp, tente adicionar reservas para os computadores ver se eles perdem ip pelo tempo.
Principalmente, você precisa verificar "A Record" no DNS e certificar-se de que ele está sendo autenticado para nova concessão, se não for necessário fazer isso manualmente, excluindo-o e adicionando-o novamente, e tente adicionar um DNS reverso também certifique-se de verificar o registro PTR no DNS também.
Verifique também se o seu DHCP é autoritativo e acessível na rede.