Hi,
Lets go back and check some other settings.
Access the post related to the link below and Read through the information. Check the Incoming and Outgoing Profiles to ensure they are configured correctly. Also check the configuration on the Deployment tab, and check your E-mail Router Service under Services to ensure you are using a Domain login to start the Service.
http://forums.microsoft.com/Dynamics/ShowPost.aspx?PostID=4112447&SiteID=27
If you are still having problems, please post your exact configuration settings for Incoming, Outgoing Profile and the Deployment tab in the same format that you see in the post.