Many who tumble brass after sizing to remove case lube have probably fired rounds with media in the flash holes. I think the altered flame can be an accuracy issue in precision rifle ammunition, for the flip side of the reason deburring flash holes helps consistent ignition, but in normal pistol target loads using Bullseye or some other quick powder for handgun accuracy levels, it seems unlikely to be an issue. I would avoid all the slow spherical powders with any suggestion of possible weak ignition, though. H110/296 isn't the only one that can stick a bullet if the ignition isn't adequate.
That said, good primers have enough power to fire wax bullets and the plastic and rubber primer-fired bullets, so a low mass piece of media that wasn't jammed in place is going to blow out rather easily. Of more concern, IMHO, is why the cases were spotted to begin with. That suggests moisture was present. Was it present before or after the pull down? Are these primers reliable or possibly moisture contaminated?
I would just decap them and start fresh.