Replace cable & housing 1st (which, regardless if it solves problem or not, sounds like it needs to be done anyway). Then flush out the shifters if needed.