if it's doing that with different mags, even in the e-geman mags that previously worked fine, recoil spring seems logical, though I never read about a recoil spring going bad, but that doesn't mean it can't happen.
what I would do, is to take the e-geman mag that you know worked before, load it up with say 10 rounds, shoot all those, then load it again with 12 rounds shoot all those. keep doing that until you have a fully loaded mag. if anytime you are getting the FTF, there is a good chance as the pressure from the rounds is causing the bolt carrier to drag on it and the recoil spring maybe too weak to overcome the tension from the rounds.
if you have another AK swap the spring out and see what happens then. if you don't have another AK, you can make the spring more stiffer, by putting a few spacers, ie. washers, in to shorten the spring a bit and see what happens. if the shorten spring cures the problem you know that your spring is weak, and a easy fix by getting another spring. good luck