Хм, странно. Я обновлял прям на устройстве. И после отсоединения кабеля идёт сканирование и тэги обновлялись

Все, понял, как разобраться с тегами артиста. Удаляем всю лишнюю инфу из тега, типа композитора и загружаем постепенно.
А вот с обложками та же фигня. Некоторые до сих пор не отображаются и как мне кажется, это связанно с тегами жанра. Там, где нету обложки, на месте жанра написано <unknown>

Я как-то давно пытался выявить закономерность - действительно проще всего стереть теги, а потом их записать обратно.

Проверил закономерность описанную тов. SnowSmilic. Обложка-паразит, в моём случае она одна и та же, забивает любой файл, если в нём отсутствует любой тег из: название, альбом, исполнитель; есть подозрения на год и жанр, но вроде как они не влияют. Проверял несколько раз как на флаках, так и на мп3. Если теги все - нормальное отображение, убираем 1 тег - влезает другой альбом. При массовой загрузке перемешиваются все альбомы без возможности исправления до формата (ваш кэп). Но вот другой косяк я так и не понял: есть флак со всеми нужными тегами, но вот плеер пишет исполнителя unknown, а альбом music и меняет обложку. Так только с одним альбомом и исправить нельзя-_-