Конечно, это не удается. Вы сказали, что требуется доступ с правами администратора, а учетные записи без прав администратора не могут это обеспечить. Вы ожидали, что он будет работать с правами администратора для пользователей без прав администратора? Это было бы серьезным недостатком безопасности в Windows, если бы это было возможно.
Если вам нужно, чтобы приложение работало от имени администратора и было доступно для пользователей, не являющихся администраторами, единственный известный мне способ - это установить приложение в виде запланированной задачи и настроить запуск задачи с использованием учетной записи администратора. Не администраторы все еще должны иметь возможность видеть и запускать эту задачу, и она будет использовать предоставленные учетные данные администратора.