When configuring Exchange it’s important to have your external and internal url’s correctly configured. Otherwise you are running into errors like those :
Configuring those url’s isn’t that difficult, you just want to make sure you configure all the URL’s and have an appopiate SSL cert. After importing the right SSL you can use a free tool from DIGIcert who makes all the settings for you. Let’s take a look :
Hit next 
Next again..
Next..
Next ofcourse..
And finally Execute (not next!)
I think it’s a nice tool. It’s quick and easily and you make sure you don’t forget anything. Exchange 2013 isn’t supported yet… 
You can find their tool here : http://www.digicert.com/internal-domain-name-tool.htm