Cider, just a thought but do you have an autodiscover record in your dns zone that points to the exchange server? PING autodiscover.yourdomain.com, org or whatever and it should return the public ip...