OK, so here's the scenario:
We have an environment with Exchange 2013 running on Windows Server 2012 (including the DC). Current users can access their emails through outlook and OWA.
However, whenever I try to configure a second Exchange account on a computer on the internal network, I get an error (it's quite random, one says there's a problem with the OST file, the other says it couldn't load the information store). When I try to configure an Exchange account on my mac (NOT on the internal network) it works perfectly with mail.app. When I try to do the same for my Windows PC (remote as well) it can't check the username...
All laptops on the internal network are connected through a switch to the server. No firewall or router is present between them AFAIK, so I think we can rule out a networking issue. Anyone have a clue what might be going on here?