Uma ideia (não testada): tente criar um ícone de atalho para executar o programa e fazer com que o ícone de atalho seja executado com a elevação do UAC; então, o Agendador de Tarefas executará esse atalho.
Eu tentei criar uma tarefa agendada para iniciar a tarefa w32_time quando eu fizer logon, já que a instalação do meu Windows - parece querer ignorar as configurações reais dst para minha localidade quando eu reiniciar - e eu tenho que forçar uma atualização de tempo para acertar o relógio.
Meu usuário é um usuário Admin - e posso executar a tarefa manualmente a partir de um prompt de comando do administrador.
Na tarefa agendada, ele tem 'Executar com privilégios mais altos' definido - mas a tarefa falha com o código de retorno 2147943456 - que, até onde eu sei, significa Acesso Negado; Eu estou supondo que isso é devido a um problema de privilégio.
Isso acontece independentemente de "Executar quando o usuário está conectado" estiver definido ou não.
Se isso importa; a tarefa está agendada para ser executada quando um usuário efetua login.
Então eu tive esses problemas antes e tive que voltar ao meu bloco de notas para encontrar as referências, o que ajudou a explicar as coisas para mim. Isso não é especificamente para o Windows 10, mas pode ajudar a responder algumas das coisas que acontecem nos bastidores e fornece algumas dicas para "depurar" o que está acontecendo.
link da Blake Morrison na equipe de desempenho do Windows Server