To access to Microsoft Exchange Online as part of Microsoft Office 365, you have to find EWS url that your application will use (EWS url is first parameter in the Service constructor). In order to discover the url use AutodiscoverService class from namespace Independentsoft.Exchange.Autodiscover. When you know EWS url you can use it in the Service class and do not need to query always autodiscover service to find the url. It is enough for example to query it only first time when you start your application or periodicly check to be sure that you use valid url.