I still say that a hard bolt is usually attributed to high pressure for whatever reason. Here's a link you might check out. I noticed that it states the yellow tip are "high pressure" proof loads and the black bullets are "increased loads" which would explain some of the teeth jarring.http://7.62x54r.net/MosinID/MosinAmmoID01.htm
That may be true, and the ComBloc countries are not known for the best QC, yet I have to question yellowtip to being proof loads since they box it like all their other 7.62X54R. Here in the US proof loads are manufactured in extreamly small quantities, and very rarely see the outside of where the firearm is manufactured and tested due to the fact that it could be ugly if it got into the wrong gun. Its also one of the reasons I don't shoot any surplus in my 91/30PU. I want to enjoy her, not see if I can blow her up.
As to shooting a 91/30 pattern rifle enough to get the rifle hot enough to melt the laquer off the casings to jam the bolt, well you got a stronger shoulder than I do!