Indeed, that is a different option (I don't use the album icons in the explorer.)
But the result is the same: the album is added to the playlist, but in sorted manner + order-numbers are added but they are also sorted from 1 to last --> I can't see any shuffling.
Maybe there is any other setting messed up in my configuration? hm...
does it work if you test your option from screenshot (and can you test the Strg+E - option)?
edit: Ah, whether the option "Queue shuffled" is available or not is dependent of the playing mode. only for "shuffle" it is available (but results in non-shuffled queue), but shuffle mode itself should mix it later.
The option "Play shuffled" in explorer is always available, but only results in real shuffling if mode "normal" or "auto-DJ" is active, for "shuffle mode" normal order is forced, it is added without shuffle.
But how to add the album shuffled to the end of the playlist or after the next song in shuffled manner is still a puzzle for me.... (for mode auto-dj or normal, as "shuffle-mode" doesn't show me, which songs will be play next as it make random jumps within the playlist, which i don't like).
And: why the button "play shuffled" is not also available in the library/album-view available?