"Submit aborted" - perforce refuses to submit large chunks of changes at once

For whatever reason, trying to submit a larger amount of various changes at once, say materials + maps + meshes sometimes results in the unhelpful “Submit aborted” error in perforce P4V visual client. If I submit the same content in smaller chunks, say materials first, then meshes, then sub-levels, then main level… It all works.

What on earth could be causing this behavior? Only thing I can think of is some stupid “dependency” system that prevents certain files being submitted before the assets they rely on are already in the repo.