Edit tags, then scan this way:

MediaScannerConnection.scanFile(context, path, null, null);

Changes are saved, but randomly files disappear from the mediaStore (not always). It is treated with a full library scan. Where to dig, I can not imagine?

    0