Glad you got it sorted out, too bad it required a full restore!
Originally Posted by kittykatty
I noticed that, in iTunes, in the iPod Library, some of the songs have a check mark and some don't. But I looked on the iPod, and this doesn't seem to matter.
If you auto-sync, the check marks only matter if you have that option set for your device. If you manually manage your device, the check marks don't matter at all.