You see, diagnosing problems without looking at the pistol is just shootin' in the dark and hoping you hit the target.....but, you said it hangs the bullets on the feed ramp from slide release by the sling shot method or using the slide stop lever, so let's see here....
You say you have a new magazine (it is factory Glock ain't it) so that should be ok...however, disassembly and inspection is the only way to know for sure that the mags are as they should be......
You can remove the mag release (if necessary to see it's condition) with a small flat tip screw driver by prying the spring out of the plastic slot it fits in on the mag release - instructions are probably on TopGlock.com.......A replacement release is cheap, if needed - hey, borrow a friends to see if thats the problem - I have one, if you need it, PM me and we can make arrangements or you can order one from some of the Glock part vendors like topglock.com, etc........
The mags are not a tight fit in the compact and full size Glocks - you can move the mags forward and back a little but I'm sure doing this a lot will cause wear on the catch and the mags - all used mags show wear in the catch slots but unless severely abused, will work fine.
You say this problem developed over time - so how many rds are we talking about??? Has the pistol and mags ever been detail stripped and cleaned????
Small pieces of brass and firing residue getting in the extractor assembly (and firing pin channel) is unavoidable - it does require cleaning at some point in time and can cause feed problems - either find a Glock armorer or look on TopGlock.com for instructions on how to disassemble the slide - it ain't hard, you'll be amazed at how simple it really is once you do it - a small 3/32 punch (necessary) and a thin bladed flat head screw driver (to get the slide cover plate started off) is all it takes - there's springs and stuff in there so take the usual precautions........
Dirty mags, deformed/damaged mags or weak mag springs (not in your case, 'cause you got a new mag, it is a Glock mag ain't it) can cause feed problems.......
Weak recoil springs can cause feed problems........
The type of ammo you're using can cause feed problems - this ain't usually the case if it's a reputable factory load - but it certainly can be - some pistols just like some brands/types of ammo better than others - are you using the same type as before the problem started??????
These are just about all the things that can cause a good feedin' Glock to start hangin' up the way you described......the First suspect would be firing residue: in the pistol and/or mags. The Second suspect would be the ammo (unless you already know it's good to go in that pistol), and the Third suspect would then be the condition of the parts with the mag springs being the main character. I'd check these things first, before looking to other possibilities..........
Good luck and let us know what you find,
Ken