Eu finalmente encontrei a resposta. O comando sc sdset estava funcionando, mas realmente desnecessário. A causa real do problema era um objeto de Diretiva de Grupo que definia a configuração e as permissões de inicialização do serviço do planejador de tarefas. Ele foi definido de forma inadequada e estava sendo aplicado toda vez que a máquina começou, é claro, como foi aplicado à raiz do domínio.