Certificates.
Outlook Anywhere requires a third-party trusted SSL certificate with a principal name that matches the external host name of the published service. Self-signed certificates cannot be used.
You can use the Exchange Remote Connectivity Analyzer to check the connection to Outlook Anywhere.
Alternatively, you can simply check that you can connect to a mailbox over Outlook.