Что было сделано:
1. На вирусы проверял.
2. Microsoft Office сносил полностью и устанавливал заново.
3. Реестр чистил.
Может кто-то сталкивался с такой проблемой и знает как ее решить.
Если не поможет метод, предложенный Вам на habr.com Константином Цветковым, тогда попробуйте полностью удалить Microsoft Office и установить его заново. Или, если установлен MSOffice 2013, установить MSOffice 2016.