You must have your Receive connector setup to use SSL and you dont have this box checked on the Outgoing Profile
Try creating a new connector with these steps.
1. Open Exchange Management Console
2. Expand Server configuration
3. Click on Hub Transport
4. In the Receive connector’s window pane Right click and select New Receive Connector
5. Type CRM for the name and then click next
6. Click next on the Local Network Settings page
7. Add the IP address of the server that the E-mail Router is installed on and then click next
8. Click New then Finish
9. Right Click on the new CRM adapter and then select properties
10. Go to the Permission Group tab
11. Add Anonymous and Exchange Servers then click Apply
12. Go to the Authentication tab
13. Enable Externally Secured then click ok
On the Outgoing profile in the Router, Use anonymous access