If it were me, I'd do a visual inspection before you start touching anything under the dash. It sounds to me like you have a wire chaffing on the linkage and it cycled a few times and then welded itself to the linkage. Use you phone to video the areas it's hard to see under the dash...
Mike B
