I have had the same problem with loading smokeless powder XMP5744 in the 577/450.

It is not a bad primer, but a primer that is not hot enough. Changed primer brand and the problem went away.

And interesting side note to this, none of the bullets stuck in the barrel. The all came out the muzzle and bounce on the ground 10-15 yards down range.