It would appear the random play on a playlist stopped working after the upgrade from 2.007 to 2.011.
Steps to reproduce:
1. open a playlist
2. click on random play
The random play will always play the first first movie; subsequent movies are randomized.
Is anyone else having this issue?