Eu daria uma olhada nas configurações de DNS primeiro. Como primeiro passo, verifique o servidor e verifique os clientes. O servidor deve estar se utilizando apenas para o DNS e os clientes devem estar usando o servidor apenas para o DNS. Verifique se o servidor está registrado no DNS com seu endereço IP interno.