I found out that the certificate for the Exchange server was renewed on the day my problems started.  I was able to get to the web mail from the CRM server but the E-mail router still would not connect.

I tried numerous things, but the item that worked was as followed:

1. Open the Microsoft CRM E-Mail Router Configuration Manager.
2. Under the Configuration Profiles tab, choose the outgoing profile and click the Modify button
3. On the General Tab, uncheck the Use SSL box and click Save.
4. Click the Publish button.
5. Restart the Microsoft CRM Email Router service

After these steps, email were flowing from CRM again.  It was a happy day for email junkies.