По моему опыту, это сообщение об ошибке всегда вводит в заблуждение. Как правило, это на самом деле ошибка службы exe. С отображенным окном сообщения перейдите в окно DOS и запустите EXE. Скорее всего, вы увидите трассировку стека. Если вы видите исключение «Файл не найден», то, возможно, вам не хватает зависимости. Любая другая ошибка, и это может быть просто проблема с кодом.
Обычно при интеграции новой службы в мои установки я настраиваю ее на автоматический запуск, но не пишу какие-либо конкретные события запуска. Это позволяет мне работать с разработчиками, прежде чем полностью подключить их к установщику.