Maybe a longer firing pin? The shortest one you want will be .495. A lot of factory ones are shorter, I've seen down to .482. If the same primers worked fine in another gun, it's probably something about the gun.

If this is a new lot of primers since you sold the other 500 gun, it might be the primers. If it's the primers, maybe Winchester would trade you for some good ones.