If indeed you have 4000 miles on your chain/cassette, then take Debs advice and replace both. Do NOT replace one without the other; you will simply cause even more problems. It does sound like a cable tension problem, although with that many miles on your drivetrain, I would replace the chain/cassette and have your LBS check the cables and the housing that feeds into your rear derailleur.