I hooked up my iPod, which is a 4GB, to my computer to upload 4 songs and update 1 song. When I took it out and attempted to play one of the songs, it immediately skipped over the song, the next song, and then went black, showing only the apple logo. It then returned to the main menu, so I went to try another song. Didn't work. Turns out hundreds of my songs (not all, but probably 30%-40%) of my songs can no longer play on my iPod, yet they still appear there (my iPod refuses to play them). However, all my songs are normal on iTunes. Has anybody had this problem? How can it be fixed?
=============
A 4GB iPod, mhhhh.......

Care to elaborate what generation of iPod is this, Mini, or Nano?

Any iPod other than 2 years wants a new battery.
=============
Its an ipod nano.
=============
Well, actually this happened to me and it ended up to be an error on the ipod's hard drive.
Except Nanos don't have hard drives... ;)
=============