Why Do You Hate Me, iPod?

I still haven't been able to figure out what the problem is with my iPod. I've installed new software, synched up with my iTunes (which works with no problems at all). And my iPod still skips over almost all of the songs.

Any more ideas? Looks like I might be calling Apple tomorrow. Because I'm not reloading all of my CDs. It took me two weeks the first time.