Creo que si las estas eliminando a traves del walkman, solo sera de la "lista" mas no del equipo, por eso cada ves que entras en "pistas/tracks" se actualiza y vuelven aparecer, tienes que eliminarlas directamente en el administrador de archivos/file manager o por medio de la pc para que se eliminen totalmente.