Yeah, I just tried it again, here was my steps of things I pressed:

- on iPhone, launch MUSIC app.
- Press LIBRARY in the lower left corner.
- Press ALBUMS.
- Scroll to M.
- Scroll to MOVING PICTURES.
- Press MOVING PICTURES.
- The album "Moving Pictures" comes up on the screen.
- I notice that the song titles are listed in the correct order on that screen in fact. So I have no tagging problems and no uploading problems. The screen says "1. Tom Sawyer 2. Red Barchetta 3. YYZ" etc, exactly like it should. So the iPhone knows the correct album order, it's showing the correct order on the screen. So far so good...
- There are two buttons on the screen, one named PLAY and one named SHUFFLE.
- Press the button titled "PLAY".

First track that plays is "The Camera Eye" rather than "Tom Sawyer". GAH.

It doesn't seem to matter if I press the button titled "PLAY" or the button titled "SHUFFLE", either way I don't get the album playing back in album order. In fact, even if the thing that I press is "1. Tom Sawyer" instead of "PLAY", it still doesn't play the songs in album order.

So this thing just doesn't like to play albums in album order, despite the fact that it knows the order and displays it for me on the screen. I have no idea how it works for you. Are you pressing something different than what I just listed?