Al menos en el mío sí funciona el Random y lo hace entre todas las canciones de una misma carpeta. Echo en falta que no tiene memoria de las canciones que ha seleccionado al azar con lo cual es posible que de 5 canciones te repita una misma 2 veces, pero si ocurre se soluciona tan fácil como pulsando el botón de saltar canción.