Я понимаю что вот эта команда
Get-OfflineAddressBook | Update-OfflineAddressBook
не обновляет OAB?
Посмотрите пожалуйста свободное место на дисках, в первую очередь на C:\WINDOWS\TEMP\
Не исключаю возможности того что при большом списке у вас банально не хватает места.
Я бы еще посомтрел на разрешения т.к. сталкивался с похожей ситуацией и описал ее вот
тут 