Podejrzewam, że po prostu na karcie SD / pamięci telefonu pozostała miniaturka. Wejdź do katalogu Android/data/, tam powinien być katalog com.android.apps.music (poszukaj, w Samsungu może to być inna nazwa), czy jakoś tak. Usuń go. Ewentualnie poszperaj, poszukaj katalogu AlbumArt, w nim zawarte są miniatury, więc wystarczy go usunąć.
Wysyłane z mojego Nexus S za pomocą Tapatalk 2