Спасибо за ответ!
На самом деле, Delivery Store — это несколько другое.
Если Вы через стандартное GUI (Панель управления — Почта) зададите какой-то Store в качестве Default Store, Вы увидите, что на вкладке "Учетные записи" не изменился Store, в который производится доставка писем по умолчанию.

Я думаю, что работать нужно с PROP_ACCT_DELIVERY_STORE
http://msdn.microsoft.com/en-us/library/office/bb905266(v=office.12).aspx

Сегодня попробую потестировать.