What type of mag did you purchase? Just because it's new doesn't mean it's any good, or the follower design is correct.
Buy a Wilson 47D mag and try it before you cast judgement.
Being a used gun, it's also possible the previous owner did some " stupid " improvements to the gun.
If the gun is stock, and the Wilson mag doesn't fix the problem, then the next logical culprit is the extractor.