В общем, разобрался с данной проблемой, довольно таки давно, не доходили руки отписать сюда...
Насколько я понял, что службы ms office начинают ловить косяки на ПК, что заеведены в домен. Причины не совсем ясны, возможно службы и процессы не могут работать в домене, либо же с конкретной настройкой домена. Но данное решение помогло, уже длительное время не происходит подобной ошибки, хоть и выпадала по несколько раз на дню.
Нужно дать права на Network Service с полным доступом на папки:
- C:\ProgramData\Microsoft\OfficeSoftwareProtectionPlatform
- C:\Program Files\Common Files\Microsoft Shared\OfficeSoftwareProtectionPlatform
- C:\Program Files (x86)\Common Files\Microsoft Shared\OfficeSoftwareProtectionPlatform
И на раздел реестра "HKEY_CLASSES_ROOT\AppID"
P.S. Если используется доменная сеть, то можно на домен развернуть групповую политику, однако права на раздел реестра пришлось выставлять вручную на каждой машине, т.к. почему то ГП на реестр не сработала. А так в общем проблема решена подобным способом. Надеюсь кому-нибудь поможет.