In un Manuale MS che mi è stato messo a disposizione viene fatto questo esempio per come comunicare con Exchange:

CLIENT< -------------> SOAP + XML over HTTP <---------------> EXCHANGE WEB SERVICE