No meu caso, achei que o problema tinha a ver com nenhuma zona reversa definida para a sub-rede do problema. A maneira que eu descobri foi digitando "nslookup" no prompt de comando e ele me disse que havia um problema com o registro reverso / ptr para o servidor dns. Então criei uma zona de pesquisa inversa para esta sub-rede e adicionei o servidor dns e acredito que está funcionando bem agora.