i still cant reproduce any incorrect behavior. Could you temporarily display the album duration field (click the Albums header/Customise Panel...) so we can check that MB is using the correct value
Ah that explains it. I should have noticed, but it's sorting by Album in alphabetical order, as for some reason all the albums have 0:00 as their times. In the bottom right it shows the correct time for "Heroes", the first album there.
For reference, here is my music library (not in a playlist) correctly sorting the album.
I may have found the problem though. I placed Heroes into my main music library as well (it wasn't previously in it), and after refreshing the playlist, Heroes is at the bottom of the playlist with the correct time underneath it. After removing it from the music library, it still has the correct album duration, and is still at the bottom when sorted by album duration. This is shown below.
However when reopening musicbee after removing it from the music library, it reverts back to the 0:00 time. Keeping it in the music library and reopening musicbee keeps it at the correct album duration and correctly sorted at the bottom of the playlist. This may be why you can't reproduce it? I have a few playlists containing albums not in my main 'Library', as I use playlists to sync only a few albums to my phone. May likely be the cause of the problem.