Dynamics CRM online connection requires the server name and a default value (dev.crm.dynamics.com) is provided in the connection dialog. This default is applicable only to North America. If you are connecting from Europe or Asia, you are going to need change this url.
The following URLs should be used to access the discovery service (use the appropriate URL for your location):
dev.crm.dynamics.com (North America)