Have you tried resetting your iPod? Hold down the center button and menu for like ten seconds, until the Apple logo comes up. This takes care of a lot of anomalous problems I've had with iPods over the years.