We have a new mail server in place that was working fine for a period, but within the past week we've noticed the A resource record for the mail server kept disappearing from one of our domain controllers. After some looking we found that zone transfers weren't turned on, but after doing so both of our domain controllers are now experiencing the problem. It's at the point where we have to replace the record on each server twice a day, any thoughts out there?
To cure your immediate problem of having to reenter the Exchange record:
Open DNS console.
Select View Advanced
Open zone where Exchange record is
Double-click Exchange record
Uncheck Delete this record when it becomes stale
If this cures your problem, the disappearing record is probably due to Exchange not dynamically registering its IP address. I would check to see that the Exchange server has a primary and secondary DNS defined for your primary and secondary DNS servers. During downtime, I would delete the A record, then go to the Exchange server and see if it can register using:
ipconfig /registerdns