While setting up a new Exchange Server 2010 environment, I discovered a really handy tool that Microsoft provides named the Microsoft Remote Connectivity Analyzer. The web application makes it very easy to diagnose external connectivity with your Exchange server.
Exchange Remote Connectivity Analyzer
https://www.testexchangeconnectivity.com/
Screenshot
I highly recommend using this tool to troubleshoot your external Exchange Server configuration.