This is a long-standing bug, still present in OS2008. You can vote for it here:

https://bugs.maemo.org/show_bug.cgi?id=1045

The problem seems to be around the Position In Set field (a.k.a. the "Track X of Y" field). Remove the Set number in Get Info (leaving only Track Number) and it should sort as expected.

Yeah, it sucks.