GPU particles have a strange sorting priority once a significant amount of overlap starts happening. Changing the sort mode doesn't influence this effect at all. While on CPU particles changing the sort mode does change the visual appearance.
The GPU particles begin changing colors as it attempts to sort the overlapping particles.
The CPU and the GPU particles sort with the same visual result.
Head over to the existingAnswerHub thread and let us know what's up.