Eu acho que tenho uma solução para o problema. Parece que o comportamento de uma tarefa agendada no Windows 8 e no Windows Server 2012 depende de quando a tarefa é iniciada em relação à sequência de logon.
Minha tarefa de teste tinha um atraso embutido. A tarefa foi iniciada no início da sequência de logon, pausada por 60 segundos e iniciada a execução do teste. Vários atrasos foram tentados, mas em todos os casos o desempenho no Windows 8 e no Windows 2012 foi péssimo. Nota: A tarefa de teste foi executada em uma instalação quase limpa do Windows, portanto, 60 segundos foram mais do que suficientes para passar da sequência de logon.
Alterei a Tarefa de Teste para remover o atraso interno e, em vez disso, usei o recurso de atraso na inicialização do Agendador de Tarefas. No Windows 8 e no Windows Server 2012, a tarefa de teste está configurada para iniciar 60 segundos após o logon. Após essa alteração, a tarefa de teste se comporta normalmente.
Eu pesquisei MSFT docs para uma explicação para esse comportamento, mas até agora desenhei um espaço em branco.
Eu agradeço muito a @ charleswj81, @MDMarra e @Daniel Goldberg. Seus comentários me ajudaram a analisar o problema de diferentes ângulos e, eventualmente, descobrir uma solução.