Обязательно включите базовую аутентификацию на EWS, извините, это на стороне сервера :).Я использую EWS Java Api http://archive.msdn.microsoft.com/ewsjavaapi, и он отлично работает даже для разных доменов:
ExchangeService service = new ExchangeService();
ExchangeCredentials credentials = new WebCredentials("Administrator@yourdomain.com", "Password",
"yourdomain.com");
service.setCredentials(credentials);
service.setUrl(new URI("http://yourserver/EWS/Exchange.asmx"));
service.setPreAuthenticate(true);
Кстати, я также успешно достигаю его с помощью простого SOAP с использованием SoapUI, но ключевой фактор включен BasicАутентификация и URL "http://yourserver/EWS/Exchange.asmx" Удачи,БорисХерндон, Вирджиния