I had a similar problem and for me it meant a new rear casette. My old chain had broken so I put on a new one and it would skip and make lots of noise. The old cassette had worn to the old chain so the two wouldn't meet anymore. Not too pricey to fix.
Also adjusting the rear derailler might be enough, cables stretch and change over time.