En un principio sí que cambia el orden de los videos. Le doy al botón de reproducción aleatoria y todo va bien, la canción en la que estaba se pone la primera de la lista. Después de pasar esta primera canción, pasa a la segunda, el problema es que al pasar a la segunda se pierde el orden que la reproducción aleatoria le había dado a la lista.
Para que se entienda mejor, hay una lista con cinco vídeos o canciones: 1, 2, 3, 4, 5.
La reproducción automática las pone en el siguiente orden: 2, 5, 4, 1, 3.
Pues bien, reproduce la 2, pasa a la 5 pero después de esto vuelve al orden normal y, por lo tanto a ser la 5 la última se acaba (o bien vuelve a empezar por la 1 teniendo el botón de replay)