This is almost certainly a cable friction issue that you can solve simply by getting new cables and housings. Do not shoot lube down your cable housings -- you'll just gum things up more.