We started facing this problem where the apple computers can not connect to the exchange server via outlook or applemail or anything for that matter. All the other computers can connect to the exchange server with no problems and the apple computers can even access the exchange server via OWA but the outlook and applemail apps would not connect to exchange. We have tried even deleting and re-creating some accounts on the apps but they still would not connect. At this point I am at a complete loss and I looked everywhere through google to find out if anyone else has faced this problem but to no avail.
A little background information. This specific problem started happening after there was an un-expected series of power outages to the servers and they were shut down un-expectedly. I personally restored the servers and turned on all the services and made sure everything was up and running after the power outages and everything was working fine. Also the first instance of the problem with the mac computers only happened two days after the servers were back up and running again and they had no issues in those two days.
It has been a while that our users are making due with OWA and our exchange server is configured to work with automatic setup on outlook and the automatic configuration works fine on windows computers.