Samsung Galaxy S5 LTE-A — Medien aus internem Speicher werden nicht gefunden

Hi,
Ich habe ein Problem, das ich via google&Co. noch nirgends sonst gelesen habe...
Seit einigen Tagen werden mir Mediendateien, die auf dem Gerät gespeichert sind, in den Standard-Apps nicht mehr angezeigt. Sprich, Galerie zeigt nur noch Fotos auf der SD, der Musicplayer listet keine Titel oder Alben mehr, die im internen Speicher liegen.
Die Dateien sind aber schon noch vohanden und werden auch - wenn über "Eigene Dateien" - ausgewählt über genau diese Apps geöffnet.
Über VLC-Player werden die MP3s ganz normal wiedergegeben.
Weder Dateien noch SD-Karte sind neu im/auf dem Gerät.
Irgendeine Idee, wie sich das lösen lässt?

Aaalso, drauf ist Lollipop 5.0, ein Update gab es Anfang Februar, aber noch nicht das, was den Lautlos-Modus ermöglicht... (Mein Handy behauptet trotzdem, es seien die neuesten Updates installiert. Kies hab ich nicht ausprobiert)

Der interne Speicher war kürzlich so voll, dass einige Apps nicht aktualisiert werden konnten, da hab ich einiges an Dateien gelöscht bzw. auf die SD-Karte geschoben, aber alles nur Dokumente und Mediendateien, also nichts, was auch nur annähernd zum System gehören könnte.
Der Fehler tritt m.E. erst seit 2-3 Tagen nach der Säuberungsaktion auf.
Mir ist auch keine App eingefallen, die zeitlich zusammenhängend installiert oder deinstalliert wurde...

Versucht habe ich bisher abgesehen von Neustart in der Anwendung "Medienspeicher" Cache und Daten löschen, was aber nur die Mediendateien der SD-Karte neu eingelesen hat.

Noch ne Frage am Rande: Der Gerätespeicher ist mir u.a. (natürlich nicht nur) deswegen so vollgelaufen, weil Apps nicht mehr auf die SD-Karte speichern können... das soll ja unter Lollipop angeblich wieder gehen, aber macht es bei mir leider nicht...

.nomedia löschen hat es fast gelöst... nach Neustart ging es noch nicht, da hab ich dann mal noch nach .nomedia auf dem ganzen Gerät gesucht. War ne lange List, hab alles aus den letzten zwei Wochen (alle 0,0B) gelöscht und dann ging es.

Was sind das für Dateien? Kann ich die alle löschen oder hat das irgendne sinnvolle Funktion?

Auf Neustart war ich übrigens schon als erstes gekommen, s.o.