Strange, but that's the way .22 is. I remember a few years ago a buddy of mine got a Rem 597. Having just burnt about 200 rounds of Remington Viper through my GSG-1911 .22 with zero failures I figured they were one of the best for semi autos and recommended them.
Bang, click, bang, click, bang, click. pretty much a 50% failure rate in his 597. The same rifle ate every other type of ammo we had with minimal issues. Could have just been a bad box of viper, but I don't think you'll ever convince him to run vipers through that thing again. I supplied the box of vipers for him to try, so they were out of the same brick that worked fine in my GSG.
Anyway, give em a try, I hope you get better results this time around. The other common recommendation I've heard is CCI Mini-mags. Never tried them myself though.