Hi, I Have classic 80GB. In few of the hundred albums there's a strange behaviour: Although the tracks have it's original numbers at iTUNES, the ipod shows it different. I tried a lot of ways and couldn't help it. (no, it's not on shuffle mode). the tracks number in the ipod is totally different from what I configures when the ipod is connected.
That happens to me too. You have to check all your songs' info and verify that they are all the same. For example, if one song of an album lists "Radiohead" as album artist (and the other 11 not), it will be put on top of the list, regardless of his track number.