O comando que você listou em sua postagem falha com um erro de sintaxe de comando.
Executar o comando abaixo em uma máquina com Windows XP SP3 funciona para mim (quando eu criar uma pasta chamada "C: \ Arquivos de Programas \ Minha Pasta" e colocar um EXE nessa pasta chamada "algum.exe"):
schtasks /Create /tn "My utiltiy" /sc daily /st 00:00:00 /ru System /tr "\"C:\Program Files\My Folder\some.exe\""
Escapar das aspas duplas parece funcionar.