Também é possível que o Banshee tenha buscado os dados de seu banco de dados (como a maioria dos players de música faz), porque já havia um arquivo com o mesmo nome nesse local e o banco de dados não foi atualizado.
Por favor, considere o uso de formatos de mídia mais atualizados que não tornam muito complicado nomear faixas. Eu geralmente prefiro o OGG com o Vorbis (e o Sansa Clips parece suportar esse formato), mas o MP4 com o AAC é considerado o padrão em compatibilidade atualmente para todos os dispositivos que não executam software de código aberto.