Tested the same scene with WinXP (hyperthreading enabled) and got the same results.
However, noticed something very interesting. This may or may not be your problem. I noticed that on every frame Maya was rendering with mayabatch, it was performing a particle run-up from frame 1. Thus, for every frame rendered, Maya was calculating every previous frame again, and again and again. This did not happen in Render View. Setting Particle visibility to off, didn't fix the problem. However, setting the isDynamic attribute to off did. Now the command line batch render works just fine.
I guess motion blur, particles, and mayabatch rendering don't mix. (Even if you aren't rendering out any particles)
Regards,
ferreel