Hallo,
ist bei mir auch so, dass nach einiger Zeit (ca. eine Woche mit häufigem Starten und wieder Abstellen) zuerst einige Lieder oder Ordner verschwinden, bis B&M irgendwann sagt: "keine Medien gefunden". Dann funktioniert bei mir auch nur noch die zufällige Wiedergabe.
Ich habe daher zwei USB-Sticks mit je 2 GB und etwas unterschiedlichem Inhalt im Auto liegen. Wenn Einer nichtmehr geht wird einfach der Andere eingesteckt. Dadurch, dass es "nur" 2 GB sind dauert auch dass einlesen der Daten nicht so lange.
Und sollte ich trotzdem irgendwann feststellen, dass das gewünschte Lied gerade auf dem Anderen Stick ist, so kann man ja wieder tauschen.
Ist zwar lästig - habe mich aber daran gewöhnt.
Gruß
Ad'