В моем случае сообщение было  - сбой операции, объект не найден.

 

На сайте мелкософта сказали, что это из-за неправильной настройки профиля пользователя. И посоветовали пересоздать профиль и вручную перетащить всю почту в новый PST файл.

https://support.microsoft.com/kb/2659085

Я так и сделал, но не пересоздавал PST файл, а использовал старый. И мне помогло. Удалил профиль, создал заново, указал старый PST по умолчанию и проблема исчезла. Правда пришлось заново сделать сотруднику подпись и фильтры, но он и сам с этим успешно разобрался.