[SergOst]

For Queen Black:

 Из моего текста уже ясно, что я знаю, как добраться до списка служб.
Но в том то и дело, что первоначально служба была отключена, и любые попытки перевести ее во включение "Вручную" или "Авто" приводили к зависанию консоли управления службой Установка свежего InstmsiW.exe от MS тоже ни к чему не привела. Он просто проскакивал прищелканьи на него, ничего не выдавая, видимо не переустанавливался или считал, что уже установлен.
При запуске же старой версии instmsiW она смогла перебороть проблему и запустить службу для установки проги, но только до первой перезагрузки. После этого все встало в то состояние, что кнопка для запуска вручную есть, но при нажатии выскакивает блокировка базы.

Отключенную службу WinInstaller я наблюдаю на многих компах с win2000pro, так что это не зависит от железа

For vasketsov:
 А как снести версию службы? Полностью со всеми относящимися к ней файлами?