I did some troubleshooting on an Exchange Server. I found these errors and solutions:

Error 0x8004010F

I had to add my local server name to the host header in IIS I had only my
public name to fix the following error.

Error c103b404

Uncheck “Require secure channel” and “Require 128-bit encryption”
Add local and external hostname to hostfile

Links

http://www.ureader.com/message/1311148.aspx
http://support.microsoft.com/?id=324345
http://www.webservertalk.com/message1034771.html