Ich packe sämtliche Titel in den Hauptordner des Sticks.
Wenn ich die Musik in Unterordner packe, werden diese oft nicht erkannt.
Oft
KAM es vor, das auch im Hauptverzeichnis einzelne Titel nicht erkannt wurden.
Ich gehe daher einfach hin und entferne die Tags komplett aus den Dateien.
MP3tag leistet da wunderbare Dienste.
Einfach das Verzeichnis des Sticks einlesen, alle Dateien markieren (STRG+A) und mit rechter Maustaste anklicken. Anschließend auf "Tag entfernen" klicken und diese werden entfernt.
Hab MAL ne Weile rumprobiert.
B&M hat scheinbar Probleme damit, wenn im TAG ein Albumcover hinterlegt ist.
Was dein umbenennen angeht. Es könnte sein, das B&M sich nicht am Dateinamen orientiert, sondern an der Reihenfolge, wie die Stücke auf dem stick liegen.
Einfach alles löschen und dann Titel 1 übertragen, anschließend Titel 2 und immer so weiter.
Bei mir werden die dann bei deaktivierter Zufallswiedergabe in dieser Reihenfolge abgespielt.