On Wednesday the Exchange team released the Exchange Server Remote Connectivity Analyzer tool. You can find it here: https://www.testexchangeconnectivity.com/.

Yes I know it still says Beta, but it is released, which means that the test are MUCH more usable than before. This tool was written by support professionals FOR support professionals, so don't expect an award winning GUI, rather expect simple screens and work flows that add value 😉