Prueba a instalar una pequeñisima aplicación que se llama F5, del Play Store. El problema suele ser que el sistema no mapea continuamente la SD externa (y en ocasiones tampoco la interna) y si se han actualizado MP3 o videos o cualquier otro media, tarda tiempo en indexarlos. Con la aplicación que te he dicho, cuando la instales, dale varias veces al icono (F5) y terminará por actualizar la información.
Un saludo
