Howdy Windsor, and welcome to the forum.
When you say that you sent "it" back in. Are you saying the recoil system got sent in, or the whole gun?
Regardless, the first thing I would look at since you said the recoil system may have been "scarred", would be to inspect it closely.
See if the recoil rod, and inside the end cap is smooth so that there is no binding. Make sure the rod is straight. Of course you did put in a new recoil spring, right? Maybe it was a dead spring, try another.
Also try to manually actuate the recoil system while looking at the springs to see if the small spring is binding or catching on the big spring, thus causing drag.
As you probably know, anything causing enough drag/friction or binding can interfere easily with the whole recoil and unlocking/locking of the barrell systems, thus causing all kinds of malfunctions.
And of course, proper lubrication, even lightly in the recoil system.
I'm sure more experienced pup members will have better advice. But since you said the recoil system was the start of the problem, I don't see any need to go fishing elsewhere until you check this area out thoroughly first.
And of course, you can always send the gun back in.
Good Luck,
Reinz