Invisible Particles on Animation

Help! I have a particle system I’m trying to render out.

The particles appear in the preview, and when I render a still. However when I try to render out an AVI animation, everything goes wrong. I would attach the .blend but it’s 300MB. I think most of that is actually the particle cache.

Has anyone else encountered this?