I had some similar problems with some factory Taurus magazines (manufactured by Mec-Gar) that I recently bought for my PT-111. The magazines came sealed in the factory bags but it looked like the magazines had been coated with what looked to be some type of rust inhibitor that had dryed up. When I first tried them they got stuck in the mag well. I had to pull the slide and knock them out from the top.
I ended up taking some light gun oil and #000 fine steel wool to the outsides of the magazines. This helped a lot, and cleaned up the rust inhibitor coating, but they were still a little sticky in the mag well.
I took the magazines and my pistol to my friends backyard range. After running the magazines through the gun a few times they really loosened up and would slide free when I hit the magazine catch.