Ты с чем синхронизируешься - с Exchange сервером или с Exchange-клиентом (он же почтовая читалка Outlook) на своём компе? Меня интересовало первое. Ты, похоже, описываешь второе.

Одно слабое место Андроида по сравнению с WM - это корпоративные решения. Нету синхронизации с Exchange сервером. Впрочем, я где-то видел платные решения, но насколько они работоспособны - понятия не имею...