I really should have read the answer to the question I linked better: What causes scheduled task error 2147942402?
This answers my question:
The reason is that MOVE is not a program, but a native command in cmd.
It should be:
Program: "cmd.exe" Arguments: "/c move C:\Windows\Temp*.foo
In my case what I ...