Large particle system suddenly shifts transparency order, changes color slightly

I have a large particle system for a sandstorm. It looks fine most of the time, but maybe about every 20-30 seconds, it seems to update suddenly. The particle system seems to hitch for a frame, and then the particle render order changes, and often the color changes too. Does anyone know why that happens or how to stop it?