iTunes on my wife's phone has recently started sorting artists randomly. Ex: when I scroll down the "Artists" list on her phone, it has Carrie Underwood under "B". It has also pushed remaining artists one letter down the list (all artists that start with "F" are now listed under "G". iTunes version is 10.6 and her phone is on iOS 5.1.1. I've seen several web pages listing this problem but no concrete solution (restores and messing with iTunes options don't seem to work in all cases).