Over the weekend I upgraded my iPod 3 to iOS 5.1.1 and jailbroke it. Today I noticed that artists and albums are not properly sorted and it doesn't display everything. However, all the tracks are on the iPod and in iTunes I can see all the tracks/albums/artists in the correct order.
This is what it looks like:
As you can see "Everlast" is listed under "H", "Exciter" is listed under "I" and "J", etc etc.
I would rather not completely wipe it since re-encoding/uploading all the tracks will take a very long time.
It seems like I need to somehow delete/rebuild artist and album database on the ipod itself..