Well, after much testing (and confusion with Win32::Process ;) I finally upgraded to build 633 and watched the whole ugly problem disappear. Best I can tell, it looks like MarkM's description of sub-command invocation problems was what I was really seeing. It looks like Perl didn't know when to stop parsing the arguments before passing them to cmd.exe.

Thanks all for the help!