Yeah it really is a pain, especially when it clears out half of a mag just trying to get it working again! But im gonna try a new mag, then try some other bits like what you've said.
Edit - went out for a test. My conclusions are, it can't be my bb stopper, i popped a bb in there, and vigorously shook my rifle, that thing wasnt going anywhere. Secondly, changed from my original TM mag to an unbranded one (i believe 55rounds) and shot around 50-60 BB's through it, didnt double feed once, i had the odd low baller BB but i think that could be a barrel problem (i need to clean it).