Check for bad connections to the pot, the analog input, or a noisy pot (quite common with cheap ones).
Print out analogRead values, and look for sudden large jumps, either with the pot stationary, wiggling the wiring, or while slowly turning the pot shaft.