Помогает http://discussion.treocentral.com/archive/index.php/t-104057.html

Суть - проекспортировать сертификат сервера Exchange  в  DER 509 и корневого центра сертификации предприятия. Оба сертификата проинсталить в девайсе.

Кому надо, тот поймет о чем я.