I never had any problem with either. Truthfully, I bought my redimag at a gunshow for really cheap, probably because it didn't work. In my case, the mags just dropped out the first time you fired the gun. A few wacks with a hammer, and it was perfect. All that to say, perhaps it will loosen up, since mine was too loose.
I do have a crazy suggestion though. Try taking the redimag off, and then taking your magazine catch off. Then, take the mag release button and rotate it to the left just one half a turn. Then reassemble. I have no idea if that will work or not, but I would think that it would make your magazine catch extend about a half a thread's length more, which might just maybe be enough to release the redimag. If that doesn't work, or doesn't securely hold your mag in the weapon, perhaps try an extended mag release button. Just a wild guess at a solution, take it for what you will.
As usuall, someone will be along shortly with more info I'm sure. In the mean time, pics help.