Eu tive o mesmo problema. O que me ajudou foi o seguinte (Platform Win 7, a própria tarefa não pôde ser excluída):
No Gerenciador de Tarefas, selecione a tarefa em questão e, primeiro, desative-a. No meu caso, isso ainda era possível (enquanto "Excluir" não era). Se isso não funcionar para você, tente a próxima etapa com a tarefa ainda sendo ativa (não posso mais testar isso).
Em seguida, selecione "Propriedades" no painel inferior à direita. A janela de propriedades aparece, selecione a segunda guia da direita (deve ser "Opções" ou similar, eu tenho uma versão alemã do Windows em execução). A última caixa de seleção deve ser lida como "Excluir tarefa se nenhuma outra execução estiver programada". Verifique e escolha "Imediatamente" na caixa de seleção à direita. Clique em "OK" e a tarefa deve ser eliminada.
Dica: pode ser necessário ajustar o acionador, ou seja, fornecer uma data final. Com uma segunda tarefa, tive que ajustá-la três vezes antes de funcionar e a tarefa foi excluída. É difícil para mim dar um conselho para todas as combinações possíveis, desculpe.
Espero que isso também funcione para alguns de vocês.