Assuming the headspace was set correctly, there's almost nothing involving the bolt that could be causing the primers to back out.
The Savage ejectors are kind of notorious for going down if they take a hard hit from a hot load. Usually it's the ejector *spring* that fails, and replacing that is pretty simple.
In more recent years, they moved to putting a little 'tail' on the ejector itself, to act as a stop so the ejector plunger couldn't fully collapse the spring and squash it. For the most part, i haven't seen or heard of the ejector spring being a failure point since - but I suppose it's still possible.
Sometimes what gets the ejector plunger stuck in the bolt head is brass flowing into the hole, pushing it back, and getting shaved off when the bolt is opened. That's what causes the 'smear' or 'wipe' marks you see on the case heads. Some of that crap gets into the hole *around* the ejector, and it'll wedge it good. Occasionally it's possible to vibrate it loose using the tip of an engraving tool, but given the cost of a new bolt head it's generally not worth the effort, TBH.
I'd say it's far more likely you had something go wonky with your ammo, or something else. ~600 rds isn't where I'd expect to see a carbon ring forming in a 6.5 CM, unless your cleaning process is seriously sub-standard. Wrong powder, wrong charge weight, wrong bullet slipped in with the rest, all possibilities. Shooting in the rain or with wet ammo will blow the $hit out of primers right freakin' now, as will not using a bore guide and having solvent in the chamber when you pull the trigger.
Any and all of the above is far more likely than the bolt head, especially if it was working fine and then suddenly blew a primer clean out of the case, to the point where it jammed the ejector in the bot face.