Wichtig wäre vielleicht auch die Version des Exchange Servers, da wie ich im laufe meiner Recherchen zu diesem Thema gelernt habe, sind viele der alten Schnittstellen im neusten Exchange Server nicht mehr dabei.
Auf dem Server (<=2007) würdest du dann ExOLEDB benutzen, somit:
Anwendung->
ADO->OLEDB
Das wäre doch ein Ansatz für Dich um eventuell auf die Kontakte auf dem Exchange-Server zugreifen zu können.
Wobei das für den Fall funktioniert, dass die Anwendung auf dem Exchange Server läuft. Soll sie auf einem anderen Server laufen wäre je nach Exchange Webdav oder Webservices vllt. eine mögliche Schnittstelle.