Hi Steve,
I appreciate your patience and cooperation in working on this issue.
Have you tested Outlook Anywhere and Outlook Autodiscover via Microsoft Remote Connectivity
Analyzer? It is important for the users to troubleshoot Outlook connectivity issue.
You can click the insert image icon to post screenshot, please see the picture below.
Thanks,
Edward Qu