The hosted Exchange email service is now operational. We have identified the issue as a problem with the load balancing across two of the mail servers. Restarting Outlook should resolve any outstanding issues.