When attempting to create a new Exchange server profile the option for Auto Discover Server Location mentioned in the setup
document on TechNet do not show. They will occasionally show for a second but then disappear.
The article begins by stating, "With Microsoft Dynamics CRM Online 2016 Update...." You are on CRM 2015. You'll need to manually enter the URL for the exchange server.