Outlook 2016 autodiscover broken, but works for 2013 and 2007
If you try to deploy Office 2016 (specifically Outlook 2016) and connect it to an existing Office 365 account for email or Exchange 2016, autodiscover will probably give you fits. It just does not work reliably, and in many cases will not work at all. it just hangs and never completes.
The fix below work for us: