Why is my iPod Touch messing up the music library?

Question

Hello,
My iPod Touch is having weird issues with the Music library. I think it started in 5.0.1 but it may have been from 5.0, I'm not too sure about it.
Problem description:
My problem is that my Artist list is corrupt, and my Album list as well. Let me give an example.
Artist list, Alphabetally according to my iPod:
I
Iron Maiden
Jurk
J
Incubus
Jamiroquai
K
Linkin Park
L
Liquido
Kamelot
As you can see, these artists aren't properly sorted alphabetically. I've tried looking at the Info on those files but my iTunes on my iMac shows the proper order just fine, it's the iPod that's messing up. Also my albums seems to be able to appear under different bandnames, sometimes the full album but sometimes only a couple of songs.
What have I tried so far?
I've tried resetting its settings by going into Settings -> General -> Reset -> Reset settings. All that did was messing up my library even more. I had about 18 GB's of music on the iPod but my library suddenly showed only about 25% of that. When I checked the content via Settings -> General -> Info (or About?) it said I had only abou 2 GB's of music on it. However, when I connected the iPod to my iMac, my iTunes told me I still had all 18 GB's on the iPod.
I've tried removing music from the iPod-iTunes sync, and adding it after a sync. Although this did make an artist re-appear, it seemed to mess up the library even more.
I've just tried restoring the iPod. It's been cleared entirely, and then I re-sync'd all my 18 GB's of music and a couple of apps. However, now the library is messed up as previously mentioned.
What am I looking for?
Any advice of tips on how to correct my music library. The alphabetical-order-that's-messed-up is only a minor issue because they're still there, it just annoys me that it's not the way it should be. The albums that are messed up between bands is more annoying because now I can't properly play full albums.
Thank you for reading this rather long message, and hopefully you can help me out.
Kind regards,
Roald

Answer 1

Hey, Roald.
I'm not entirely sure this will help your problem, but since it sounded a lot like my own issue, I thought I'd mention it -- just in case.
I updated my ipod recently to iOS5 and just noticed that some of my artists were messed up -- not necessarily listed under the wrong letter, but some were repeated in both English (as I have them in iTunes) and in Japanese, elsewhere in my music list, which was completely surprising. It also made some of my music show up under completely different names, like the composer instead of the soundtrack, etc. I searched iTunes, in the preferences, and the syncing screen, looking for some sort of setting -- but found nothing.
Eventually, I checked my ipod's actual settings for the 'music' app. There's a setting there that says something like 'sort by album artists', which appeared to have been switched on automatically with the OS update. I flicked it to off and restarted the ipod -- and the ipod's issues were fixed. :3
I don't know if this might be a solution to your problem, but try it anyway! I hope it helps.
-Nirama.