Do you have Active Directory integrated DNS or the regular kind? What is the exact error?