Artists not showing up on iPod Classic?

I have 3 iPod Classics. 2 of them are Silver and the other one is Black.

All 3 iPods are being synched with the same iTunes Library on the same computer.

My problem is, the Black iPod Classic seems to pick up everything from the sync (songs, artists, albums, genres, etc.) but the Silver ones are picking up everything but the Artists. Every time I go to the Artist Menu on the iPods, it tells me no Artists were found.

Anyone have any similar troubles? and any ideas how I might be able to fix this annoying issue?

I have already tried to Restore the iPods but it hasn't solved the issue.

Any help would be appreciated. Thanks!