You can use the following guidelines to troubleshoot disaster recovery.
The local cache in the outlook clients might still have an old IP addresses for the Microsoft Exchange netname. ipconfig/flushdns can be pushed through a groupdate to flush the local DNS cache after a disaster recovery.