Primers are just like any other component. They can make a huge difference.
A little research will show certain primers "tend" to do well with certain cartridges and powder combinations, but not always.
Some are much hotter, softer, harder etc than others and can increase pressure by up to 7000 PSI as actually measured with strain guages.
So when changing primers, drop back down and work up.
BTW, that is how you end up with bricks of 1000 primers on your shelf from every mftr.