Hi
You resolve one issue but another rears it's ugly head.
Ok...so I had a problem with outlook 2013 connecting onto exchange 2013.
When connecting it came up with an error message for the SSL cert that it was not correct. Reason being is that the domain ip address points to our webserver and not the email server. So the autodiscover was screwed.
Got round this problem by following https://acbrownit.wordpress.com/2012/12/20/internal-dns-and-exchange-autodiscover/
and creating an srv record for autodiscover.
Now the clients are able to create the profile with out the ssl error but it comes up with the error that outlook can not start or open the outlook window. that exchange is not avaiable and either it is due to network problems or the exchange server is down, which is not the case.