Запустите ваш процесс с повышением. Щелкните правой кнопкой мыши -> Запуск от имени администратора.
Если вы подозреваете проблему в установщике, установить службу легко из командной строки. Команда
sc create <MyServiceName> binPath= <PathToServiceExe>
Вам нужно будет выполнить эту команду из окна с повышенными привилегиями.