Hola,
Pues dependiendo de la seguridad del exchange te van a doler mas o menos los huevos
El exchange con politicas tls daba muchos problemas con versiones antiguas y dejo de estar soportado durante un tiempo en las versiones 3.x
Te diria que pruebes primero a conseguir un acceso directo por SMTP por IP conocida de tu servidor y POP3 autenticacion basica.
En caso de que no puedas, habria que intentarlo con TLS y ver los magnificos errores de Exchange.
En ultima alternativa, en algunas instalaciones con entornos superrestrictivos hay una opcion de enviar y recibir correos por el propio OWA del Exchange usando el programita Davmail
http://davmail.sourceforge.net/
Un saludo.