Sounds like the first thing you should do is replace the cables and housing, especially the section of housing that runs from the chain stay to the derailleur.