Recently our internal DNS zone was deleted on remote DC and the change propagated to all of our DNS server. I was able to make a copy of zone and restore it. The Exchange server is back online and working for existing machines, but when we attempt to add a users profile to a new machine or a remote machine the auto setup fails. I am not sure if it is DNS related, because our external DNS was not affected, but I wanted to mention it because I think it has something to do with problem. The following happens now:
It finds the user.
Fails to logon:
Tells me I must provide the mail serve name
When I click on check name it tells me the name cannot be resolved.
I have been banging my head against the wall here, because both internal and external exchange connectivity test pass. Also,
I cannot find anything in the event logs that looks related. Any ideas?