Changing sort order in iTunes does not change order on iPad

Question

If you create a new playlist (not a smart playlist) in iTunes, you can get the songs to order according to the track number or the name of the song or the size etc. It used to be that this selected sort order would be reflected in the corresponding playlists on the iPhone/iPad
This doesn't seem to work using iTunes 10.6, iTunes Match and iOS 5.1 on my iPad 2.
1. I create a new playlist in iTunes and name it Test.
2. I sort this playlist by the Name column, so that the songs are in the A to Z order (Fernando, SOS, Waterloo)
3. The new playlist appears on my iPad.
4. The iPad playlist lists the songs in the order selected in iTunes.
Now, back in iTunes, I click on the Name column again, so the names are now sorted in reverse. That is, from Z to A (Waterloo, SOS, Fernando). I also rename the playlist to Test 2 so that I know that the same playlist has been updated on my iPad.
So the playlist Test 2 is now ordered by the song name from Z to A in iTunes. However, the playlist on the iPad does NOT reflect the new sort order. It is still ordered A to Z, not Z to A as I expected.
5. Now I create a new playlist named Test 3. I open Test 2 (still in the order Z to A) and copy the songs to Test 3.
6. The new playlist named Test 3 appears on the iPad.
7. The songs are in the correct order.
8. Change the order again in the playlist.
9. The change in the order is NOT reflected on the iPad.
Grrr. I quit the Music app (including the background process on the iPad) and launch it again. But the order of the songs in Test 2 is still not the same as in iTunes.
Totally frustrated, I do the following:
1. Quit all apps running in the background on the iPad.
2. Go to Settings and turn off iTunes Match.
3. Log out of the iTunes store.
4. Restart my iPad so that the playlists disappear from my Music app.
5. Turn iTunes Match back on.
6. Log back into the Store.
7. Wait for the iCloud to sync.
8. Playlist Test 2 is still in the incorrect order! This is unbelievable.
I have tried the Right-Click 'Copy to Play Order' trick that I read about in another post but it doesn't help.
Is anyone else experiencing this problem? Any solutions?
Thanks in advance.

Answer 1

This isn't an issue of putting songs on that I don't want, it's that it doesn't CHANGE my music, even when I try to make it change.  I've got over 15000 songs in my iTunes; my iPod can only hold around 275 songs.  My problem, is that I can't make it "randomly" choose different songs.  when I try to change the music, it puts the same songs on over and over.
Emphasis here is on RANDOM: I do not want to have to select the music to put on my shuffle. and
CHANGE: If I only wanted to listen to the same 275 songs, I wouldn't have bothered purchasing the others...