I’ve had similar sorting issues. When I first start the program with an empty database and then import my music folder the first time, sorting is “ideal” – sorted by artist / album / track. However, if I ever change the sort order, it is impossible to get back to that. If you sort on any other column, that field is sorted, but secondary sorting on mp3s with the same column value are random. What I really expect is that the intuitive artist/album/track/… suborder continues.
An alternative which some programs use is just to have a single secondary sort. This works by just using the previous sort column as the secondary sort when choosing a new column. This at least allows people to choose track and then album to get back 2 a reasonable sort