After I upgraded iTunes to 126.96.36.199, when I click on an artist it only shows the albums of that artist. It does not show the songs that I own of that artist from various compilations. If I click "Shuffle All" it will not ever play or show the extra songs I have of that artist. The mp3s by this artist which are not on their albums but are correctly tagged to this particular artist under the "artist" field in the "get info" window (it is not set to various artists) of each mp3.
I have the same problem on my iPhone now after upgrading. There's no way to play or see the song I want at all besides searching for its exact name. The compilation album that it's on doesn't even show up in the all albums list, nor in the albums list of the song's artist. Also the song doesn't show up anywhere in the "songs" list of supposedly all my songs, which used to be sorted alphabetically by the names of all my songs.