Try wiping it out and putting your music back onto it. Is it just skipping on the iPod or is it doing it on your computer also?
open