Ok, so update!
I went with the cheapest fix first: clean and lube the cable. Well, as I was removing it I noticed a very tight corner in it (NewHavenMike!) Not pinched, but definitely a sharper curve than should be there. I decided to remove it anyway and clean it up. It was spotless...