Il server al quale accedi è un domain controller?
Se non lo è e avete un domain controller hai provato a impostare i Dns sull'IP del DC?