Me pasa exactamente lo mismo que a ustedes.
Sin alguna razón especifica, se borran las canciones de las listas de reproducción, no obstante de estar las canciones en su sitio (tarjeta micro SD), solo queda la lista,pero sin ninguna canción.
Como dato adicional, he tenido una "desconexion imprevista de la tarjeta micro SD", no obstante de estar todo el tiempo en su lugar.
Ademas se me han corrompido algunas canciones y videos.
Por ello estoy pensando que es un problema entre la micro SD y el telefono, que genera diversos errores, entre los cuales esta el de las listas de reproduccion.
He leido que varios usuarios reportan problemas entre el SGS3 y las micro SD, de distintas marcas, velocidades y tamaños.
En mi caso es SGS3 Rom Stock 4.1.2 XXEMB5, micro SD ADATA 16 GB Clase 10.