"Microsoft" has an online tool for troubleshooting Exchange issues - is it nifty? [closed]
As the updated question says, there's a post about this on "You had me at EHLO," so I guess it's official:
Announcing the release of Exchange Server Remote Connectivity Analyzer
Ummm, are you 100% sure? I'm not sure if I'm going to be giving out my entire exchange username and password that it asks for. Maybe I'm paranoid but I don't 100% trust it.