Had an issue today where the Outlook client on a mac out on the internet would not connect to our exchange server. Turns out that Outlook 2011 requires access to the EWS web services, and probably all other Outlook Anywhere services. We had disabled Outlook Anywhere from the outside, because Outlook on the desktops worked just fine. Once we enabled it for the users, it worked great.