I am using Auto discover service Url for a specified e-mail address.
ExchangeService Service = new ExchangeService(ExchangeVersion.Exchange2010);
Service.Cr
For the record of completeness:
We encountered a service suddenly stopping with this particular error. As the service had been running unattended for months, using EWS to monitor a mailbox, it turned out that the password was expired. This caused the AutoDiscovery to fail with the very same exception:
The Autodiscover service couldn't be located
Updating the Exchange user's password in the AD and checking its Password Never Expires
property solved the problem for us.