My first inclination would be to remove and check the magazine catch. It could be binding somehow, worn, or possibly need a new spring put in it. Since the pistol is used, it's also possible that someone cut a few coils off that spring to lighten up the magazine release. This is pretty common. Since this is happening with all your mags, I doubt that it's a problem with the magazines.