You are right, what I described is working only when I open MB with shuffle on from the last time I used it. When the shuffle is off, it plays randomly no matter what mode the shuffle is. I did not notice this before, and I use this way of playing daily, maybe I had the shuffle initially enabled, as you wrote, in the previous version, I am not able to find it in the settings now.
When I started using MB, as I constantly change the shuffle mode while listening to the whole library, I found out by accident that the tracks start to play in order when the shuffle is off, and just thought this is how it should work - I really liked it as it was easy to listen to whatever was randomly chosen, but keep the album playing on with just one Ctrl+S. It still works like this, it is just the order which the album is played in that goes backwards.