Particles flickering against background

I’ve got a transparent plane (some stars) in the background and a particle system moving through space leaving particles in front of it.
Even though the particles are very much in front of the background plane, the particles flicker sometimes when they cross in front of it.

Any ideas on how to fix this?

The background is in the “Background” queue, but it doesn’t seem to help.
Tried playing with the sorting fudge on the particles, no help either.

The most frustrating thing, there is another particle system that is almost identical but just doesn’t move. This one does not flicker at all.

Also:
The particles only seem to flicker when the particle system is moving at a high enough velocity

A quick note, it’s the entire particle system (i.e., all the particles) that flickers, not just some of them.

Does it look like it could be a z-fighting issue?
Jessy Catterwaul (He’s just called Jessy on this forum) has two great videos explaining the problem, and some things you can do to solve it.

Actually the problem, as it turns out, was the result of making the particle system the child of a rigid body that was moving at a high velocity.
To fix the issue I attached the PS to the rigid body with a fixed joint rather than parenting it.