Confirming that this is still broken in 1.04.17_B, which is not a surprise considering they didn’t say it was fixed in the release notes.
I am playing my entire music library via Tversity and curiously, when on Shuffle I only get songs starting with the letters Y or Z. If I play all the songs just in one folder it will shuffle properly. Strange. Using 1.03.49 where Shuffle works as it should.