My iPod Touch doesn't display all my artists?

My iPod touch doesn't display over half of my artists and it also gives some album names in the artists lists and even blank artists. Everything is correct on my iTunes and I have tried a factory reset and syncing again. If i search for songs it brings up all my songs, so the issue is just the artist list and I hadn't changed anything much since the last sync when it was working. Any ideas? Thanks in advance, Emma