Try the following:
http://www.powerobjects.com/blog/2013/09/19/dynamics-crm-email-router-troubleshooting-101-outgoing-emails/
I always find this page a good place to start to rule out most of the common issues.