Ich gehe auch ganz stark davon aus, dass sich der Player an den eingebetteten Informationen orientiert. Dort lässt sich übrigens auch die Titelnummer integrieren, die dann für die Reihenfolge entscheidend sein sollte. Ich nutze für das Bearbeiten meiner MP3s das Tool Mp3tag.
Wo der Player die Bilder her nimmt, hab ich bisher noch nicht verfolgt. Beobachtet habe ich es auch schon, dass manche angezeigt werden und andere nicht. Man müsste sich mal Beilspiele notieren mit Bild und ohne Bild und dann konkret schauen, ob das Bild direkt in der Datei eingebettet sein muss - was anzunehmen ist, wenn das mit der "cover.jpg" im Ordner nicht funzt.