After I updated MB to v2.5 lately, random playing happens to play 2 consecutive songs of the same artist before it will move to another artist, e.g. If it starts from Art Garfunkel, MB will play 2 different songs of this artist consecutively before it moves next to other artists.
However, when I edited "Preference" from 'random' to 'different artist', MB worked properly.
Anyone came across this minor problem?