Acredito que o problema é que a opção "Ativar computador para executar tarefa" não está ativada nas tarefas em si.
O que pode parecer óbvio, mas os computadores com problemas não estão "dormindo", o que acho peculiar. Nas máquinas de problemas, uma vez ativada esta opção, não parece ter mais problemas desde que eu originalmente fiz a pergunta. As outras máquinas que nunca tiveram o problema não fazem diferença com essa opção e compartilham exatamente as mesmas configurações de "suspensão" nas máquinas de problemas.