El reproductor de música sigue mostrando canciones borradas. ¿Cómo puedo eliminarlas o actualizar la biblioteca?

@elderathis lo ha resuelto en los comentarios. Al parecer, tenía que borrar los datos/caché de la aplicación "Media Storage", que ni siquiera sabía que existía, pero sospecho que hace todo el trabajo de backend para los reproductores multimedia. ¡Entonces hice un SDrescan para estar seguro, y ahora funciona!

Además, el hecho de que el problema existiera en Songbird y en la aplicación Música era un indicio de que se trataba de algo más profundo en Android que sólo en cada aplicación. Así que si alguien encuentra un problema a través de múltiples reproductores multimedia, pruebe a borrar los datos y la caché de la app "Media Storage".

Tuve el mismo problema, borrar la caché del reproductor que estoy usando, Winamp para Android, no ayudó ya que aparentemente recupera la lista de archivos multimedia del SO.

Lo solucioné borrando (en realidad cambiando el nombre) de la base de datos externa de Android Media Scanner:

1. cd /data/data/com.android.providers.media/databases
2. mv external.db external.db.off
3. reiniciar

Tras el reinicio, el archivo external.db se ha recreado automáticamente y los archivos multimedia de mi tarjeta sdcard funcionan por arte de magia, las obras de arte musicales aparecen y el mundo es un lugar mejor.

Como Chahk sugerido en un comentario en la respuesta aceptada, hay aplicaciones disponibles que harán que Android realice el re-escaneo de sus medios que la mayoría de las respuestas sugieren. Acabo de empezar a usar la aplicación que sugirió Chahk, SDRescan Y hace que la actualización de tu biblioteca multimedia sea mucho más sencilla que cualquiera de las otras respuestas: sólo tienes que iniciar la aplicación y esperar unos segundos para que vuelva a escanear.