If you use Microsoft Exchange 2010 RTM, this utilizes a feature known as "RPC encryption" by default that causes this error. 

To resolve, please update Microsoft Exchange Server 2010 RTM to Service Pack 1

If you are unable to update to Service Pack 1, please create a case , noting the error you are receiving, and this Knowledgebase solution number.

Contact Support and reference this article.