To help the developers could you try two other test builds?
If you look on http://swarchive.ratsauce.co.uk/XBMC/ you'll see three builds of the XBMC.exe file:
The first one, XBMC-no-sort.exe, is the one without any sorting i.e. it's the one you've already tried. Can you download and try XBMC-sort-file.exe and XBMC-sort-path.exe.
XBMC-sort-file.exe sorts the output from the uPnP server by file name, so it should sort correctly if your tracks are named something like "01-track one.mp3", "02-track two.mp3" etc. XBMC-sort-path.exe sorts by the full file name including all the directories. This might be needed if the uPnP query returned tracks from two albums e.g.
Album One\01 - track one.mp3
Album One\02 - track two.mp3
Album Two\01 - track one.mp3
The full path sort should return the tracks in album them track order.
Can you try the sort-file and sort-path builds and see how well they work. I'll update the TRAC ticket with the results. Just download the two files into the C:\Program Files\XBMC directory and run them without renaming them by double-click in Explorer or however. They should run fine. I've made the build info different for each file so you can easily tell which build you're running.