You definitely need a new breech plug if you are getting gas cutting in the bottom of the primer pocket. You can also bet that your flash hole has also eroded and enlarged, thus making things worse.
I have some plugs that give a perfect seal with o-ring in the bottom. The only problem with that is the primers themselves sometimes leak soot between the primer and battery cup leaving a small soot ring on the breech.
Get yourself a new breech plug, then see how things go. You may also have to adjust your breech block lock-up to make it tighter.
like was mentioned in the previous post, primers can make a difference, but get a new breech plug first.