"Or, the previous rifle the brass came from had a sloppy chamber, which increased the brass right at the base, where it isn't being sized."
This is the likely answer. The fact that the factory new brass chambers without difficulty pretty much confirms it.
drover