Anthony,
It definitely happens with other file types, but otherwise, I can’t answer your questions.
I’ve never really taken the time to try to pinpoint the problem. I mostly work around it by submitting smaller batches, as Rich suggests above. In your situation, you have 600 videos, so small batches aren’t practical. Maybe (as Rich said) MPEG Streamclip could work for you?