Hola Carlos, ya revisaste El DHCP este autorizado en el AD del dominio?
También sugiero nos comentes como esta estructurado las conexiones de tus clientes, es decir, si pasan por algún Switch antes de llegar al Servidor, ya que en mi experiencia había que configurar unos parámetros en los Switch 3com y Juniper.