Оказывается, VSTO 4 по умолчанию не доверяет надстройкам в сетевых расположениях. Тем не менее, добавив следующий раздел реестра
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\vsto runtime Setup\v4]
"EnableVSTOLocalUNC"=dword:00000001
и снова включив мою надстройку, она снова заработала, как и ожидалось.
Другой вариант для некоторых - просто установить надстройку на локальном компьютере пользователя, а не в сетевом расположении