This is so sad. I got quite excited when I read that this bug was going to get fixed after 2 years!
I love my WD TV Live, but random play is quite essential - and they had it right in the first place! Why is it so difficult to undo whatever change they made with that bloody updaye?