After a change of the Exchange server's ip address and a switch to NAT. The client Outlook doesn't start off initially, after an error of failure to load "Your Microsoft Exchange Server is not available." Outlook hitting retry will then it will go through.