Finally I found what the problem was: The installer tried to install a service that already existed on the system. You don't expect to get the 1923 "insufficient privilege" error when the service already exists.
I just ran into this problem and only spent a few minutes rather than hours trying to ...

FOLLOW US
Get the latest news in Application Packaging