...and I don't even dare to post, but:
TMS 4.4.18 has NO problems with sorting at all.
So, again reverting to 4.4.18
Edit: I just figured it wasn't TMS problem with sorting but me screwing up my home-grown XML files. I added a wrong sorting order at the wrong place.