А при чем здесь «инженеры Microsoft»? Exchange скейлится довольно неплохо: в том же MS 90+ тысяч только фултайм сотрудников, не говоря уже о контракторах и о том, что у этих сотрудников по несколько девайсов, синхронизирующихся с эксченджем (мейловый десктоп, ноут, телефон и пр). Тут уж масштабируйся-не масштабируйся, а если выбранное количество серверов не рассчитано на удесятеренную нагрузку, то они в любом случае умрут.
iOs 4 иногда замедляет работу Exchange и либо не синхронизируется, либо делают это медленно