That really does sound like what you get on the Fuze when the track number is set as X of Y, instead of just track X. Mediamonkey would be able to read and understand X of Y track numbers because it writes them, but the Fuze doesn’t. (Did they fix track number handling in the last firmware update and forget to tell us? I’ll have to check when I get home.)
Anyway, it sounds like you have this album set as track X of 36. Renumber them to track X of 37 and it should play in order–the track number on song info isn’t pretty, but 137 < 237 < … < 3737 so it still works. Or remove the of Y part altogether. I stopped setting it when I saw how the Fuze handled it.
Side note: the Fuze sorts by disc number and then track number, so you can label that way, too.
