What format did you rip these tracks in? MP3/AAC?
Have you tried a hard reset of your iPod to see if that helps? To do this, first make sure the hold switch is in the off position, then press and hold both the Select (Center) and Menu buttons together long enoughf or the Apple logo to appear.
You may want to see this article as well.