Por Si alguno le interesa, y de paso para dejarlo como ayudamemoria (ya que la mi viene fallando bastante) pude obtener el WSDL con Xe2
Lo que hice fue:
Ir a Import ---> Import WSDL y en el campo location of WSDL file or URL agregar (en vez del File) la siguiente direccion (a la cual llegue de pura casualidad)
https://(DireccionDelServerExchange)/ews/services.wsdl ,(DireccionDelServerExhange, debe ser cambiado por la direccion de Internet del Servicio de Webmail o la Ip del server).
y Recien ahi pude obtener la Unidad Correspondiente. (que tambien se las adjunto).
YA que con C# me tope con un problema (que se ve muy conocido y voy a intentar salvarlo de esta forma)
"The response received from the service didn't contain valid XML"
Bueno SAludos