www.apple.com has a very good help function. I'd try reinstalling the ipod (which will wipe everything on it), and then putting all music back on it. Sometimes, that fixes things.
And,
www.apple.com will also show you where to find Apple stores - they usually have very friendly and competent people around.