1. Geh mit Root explorer zu /dbdata/databases/com.android.providers.media
2. Verschiebe alle external-something.db in einen anderen Ordner auf der SD Karte (falls etwas schiefgehen sollte).
3. Starte das SGS neu (reboot).
4. Nach dem reboot scant es alle media files und macht eine neue external.db Datei.

Ins Deutsche Übersetzt aus diesem XDA Thread:
http://forum.xda-developers.com/showthread.php?t=838875