To agree with everyone else, and add some photo proof of what is happening... yes, you are getting primer failures, and the gasses are cutting into your bolthead. If you kept your brass you would almost certainly see that the primers have a pinhole failure in them, and there is heavy fouling around the primer ring.
This happened to me on some modest .338LM reloads using Winchester primers, I had fired many hundreds of them before without issue, but with a new box of primers I got 3 primer failures in the first 100 primer box. I scrapped the box of primers and changed brands, no longer use winchester primers on my magnum rifles.
Rifle bolt is slightly scored, but has not effected function at all for many hundreds of rounds.