Exchange Connectivity issue for Outlook Clients. No issues using OWA. Exchange server is running Exchange 2013 latest version and service packs.
Error occurring: "Your mailbox has been temporarily moved to Microsoft Exchange server. A temporary mailbox exists, but might not have all of your previous data. You can connect to the temporary mailbox or work offline with all of your old data. If you choose to work with your old data, you cannot send or receive e-mail messages."
Research into this error suggest corrupt profile is most commonly the cause, however recreating the outlook profile and testing on multiple PC’s at multiple locations has proved this isn’t the case. The other cause of this can be when a migration recently happened, however no recent migration or change has been made on the server side.
I have attached AutoDiscover and Outlook Connectivity Analyzer results.