Es un Exchange Server??
El Exchange Server es un servidor SMTP y POP3. Si es un cliente de Exchange, es muy probable que se conecte a un servidor SMTP, por lo que creo que tambien podes explorar la posibilidad de hacerlo directamente desde tu programa hacia ese mismo servidor.
Si no, la idea de MAPI por supuesto es la mejor...
Hasta luego.