Pareça com esse problema fora do python. Pode estar errado, mas, por padrão, o Windows permite a execução do cmd.exe apenas para o usuário conectado. Para verificar, adicione a saída de diagnóstico ao script cmd
echo Run %DATE% %TIME% >> c:/tmp/file.log