I'm a big fan of PMAGs but I've recently started trying Troy battle mags, they do equally as well IMO, not sure if they will stand up to the same kind of stress as a PMAG though. TBMs are cheaper too.
I've had the same experiences as you with mags and M16s, aluminum issue mags are notorious for bent feed lips and catches, I was issued one that would lock in enough to hold for one round and would fall out after the first shot. Go with a quality polymer mag (Troy, Magpul, a couple others, NOT ProMag) and if that doesn't fix it it's the rifle.
NCO of Marines, 3rd Award Expert Rifle, 236 KD Range
D Co, 4th CEB, Engineers UP!! OEF 21JUN-20SEP2011
REV. 19:11 And I saw heaven opened, and behold a white horse; and he that sat upon him was called Faithful and True, and in righteousness he doth judge and make war.