Hombre creo que si hacias wipes y cambiabas roms es normal que te saltase el proceso multimedia.
Me explico, por lo que tengo entendido y he leído en XDA el proceso multimedia se dedica a indexar todo lo "multimedia" (valga la redundancia) que tengamos y creo que también a descargar las caratulas de la música que tengamos.
La primera semana (dependiendo de la cantidad de archivos) este proceso esta muy activo.
Luego por mi experiencia no vuelve a dar la lata y solo surge de manera muy puntual al añadir nuevos elementos.
Me mirare eso que comentas pero yo no tengo ningún archivo que no sea solo numeros y letras, nada de símbolos raros y me pasa lo que comentas.