Вы можете проверить свойства файла в Nautilus и посмотреть, есть ли у них теги. Если они этого не сделают, вы можете вручную отредактировать их в Banshee и посмотреть, сохраняют ли они теги (просто чтобы быть уверенным, что это был не какой-то сбой времени).
Если они не сохраняют теги, вы можете использовать редактор тегов, например Puddletag, для ручного добавления тегов.