If you're getting all nine clicks from your shifter, and you've set the limits on the rear derailler, I can only think of three things:
1) Broken, bent, mis-routed or un-lubed gear cables. Check 'em.
2) Worn out rear derailler pivot bolt, wiggles. Not much to do except replace, unless you can obtain a replacement bolt.
3) Bent derailler hanger (the most likely, IMHO) as other poster suggested. Time for hanger alignment or replacement.