I would try replacing the magazine (its not a clip) release spring and/or magazine release first. Heck you changed out all the other springs so why not this small spring. If this small spring is worn or damaged it may not provide enough force on the release to hold the magazine after its seated.
You can get a mag spring and the release for $14 + shipping here
Hungarian PA 63 FEG 9X18 Pistol Parts