Particle system was messing up depsgraph tags, causing bad results in commandline renders especially (or in rendering first frame of animation). Fixed with introducing a temp storage tag in Objects. The real fix should be to make particle systems behave nice inside the depsgraph.