In the "B" section of music, when sorting by artists, "Kanye West" now comes up between "Big Scary" and "The Black Keys". All the songs are there and "Kanye West" no longer appears in the "K" section like it should.

Im using a new iPod 5 on iOS 6.0.1, but I have also seen the same problem (with the same artist) replicated on an original iPod Video.

Any idea where the problem is and how it could be fixed?