Please post more info.
How do you know it doesn't work?
If you are sorted on any column, iTune swill sort on that column but songs will still shuffle. They are simply not displayed in the shuffled order.
So with Shuffle set to On, it plays the songs in order as shown on the screen?
I think it's a software problem. Hello, Apple?
It may be a software issue on yoru computer but it is not an iTunes problem. It works fine here.
Apple does not post here.
You can post here and get help from other users or contact Apple here -> http://www.apple.com/support/itunes/contact/
Shuffle mode displays songs in the wrong order when you have the song number field selected in the first column. My iTunes displays a shuffled playlist in the order in which songs are added to library, not in the playlist order for shuffle mode.
Songs are not in the order in which they will play, shown above. They are in Date Added order in shuffle mode with song number selected as the sort order in iTunes. This IS an iTunes problem. Not an issue in iTunes 10 or previous.