Mine did the same years ago. A 2nd new cable fixed it. Or the process of installing the 2nd new cable fixed it? But I agree something is broken or extremely worn and lining up occasionally to make it work.
Speski OffRoad LTD, Cargo Solutions for Toyota 4x4's http://www.SpeskiOffRoad.com
"80 series, with a fridge"
1976 FJ40, Project with little progress.
2004 Starcraft 10RT