Hast du auch noch die Felder ALBUMARTIST, ARTIST und TITLE gefüllt? Gibt es an dem Abspieler eine Einstellung für zufällige Wiedergabe, die zufällig eingeschaltet ist? Was sagt denn die Dokumentation des Abspielers? Von welchem Typ sind die Dateien?
Siehe vielleicht auch hier: