I use a lot of playlists. If you update a song's tag or album art (for example in the Recently Added list), it doesn't update viewed tag info in playlists and shows incorrectly.
In order to fix it, you have to select the song in each playlist, right click on it, choose Send To, and then choose File Rescan (and repeat for every playlist).