IPhone – When the iPhone is hooked up to iTunes, I can’t sort music by Album

If you upgrade to iTunes version 10.7 your problem may be solved... In 10.7 you can right- or control click at the top of the column browser (first column) which will show all the options that can be visible by default -- genres, albums, composers, groupings-- in the first column. You can check those that you want. Upon restart those checked options will be visible by default.

After spending almost the entire day on this problem, I found the solution: I had to thoroughly re-install iTunes, using FineWine's step-by-step guide.

_{Here are the things I did before that, but which had no effect: - Tweaking every possible setting in iTunes - tweaking every possible setting on my iPhone - reinstalling the latest backup - reinstalling the backup from last month - reinstalling the backup from a year ago - deleting files on my phone manually - doing several iPhone hard resets - upgrading to iOS 6 (!) - and more}