Создал сервис (C#.Net VS 2003). Сделал в нем Add Installer.
Создал Deployment Project (VS 2003), по всем правилам.
Custom Action Install и Uninstall поставил "Primary output from" моего сервиса.
Installer Class = True
DetectNewerInstalledVersion = True
RemovePreviousVersion = True

Все иснталлируется/деинсталлируется нормально.

Сoздаю новую версию
Увеличиваю номер версии, меню ProductCode
UpgradeCode оставляю прежним. (Все как уже много раз описывалось)

Пробую инсталлировать — The specified service already exists.

В общем, ничего удивительного.
По логике инсталлятора он должен установить новую версию,
если все Ок — снести старую.
НО! Они обе содержат одинаковый сервис.

Как быть?
На самом деле мне достаточно только обновить exe, ничего не переделывая в реестре.