Mein Problem von gestern habe ich nach einiger Suche lösen können: aus irgendeinem Grund hatte das IL von "Ordner" auf "Interpret" umgestellt und deshalb nur noch zufällig aus den 5 Titeln des ersten Interpreten abgespielt. Auf dem Stick sind alle 1200 Titel in einem Unterverzeichnis.
Heute habe ich noch mal den 32 GB-Stick mit 2960 Titeln (ebenfalls in einem Unterverzeichnis) probiert. Den Ordner ausgewählt, Zufallsmodus aktiviert, trotzdem hat er dann die ersten beiden Stücke gespielt. Erst seitdem ich manuell mal den letzten Titel angewählt habe, scheint der Zufallsmodus zu funktionieren. Mal schauen, wie lange das gut geht...
Die Dateien habe ich inzwischen alle umbenannt, die heißen jetzt nur noch "audioNNNN.mp3" bzw. .ogg mit NNNN = fortlaufende Numerierung von 0000 bis 2960. Mit längeren Dateinamen hatte ich Probleme, Linux ist da etwas flexibler und erlaubt auch diverse Sonderzeichen im Dateinamen.