I had a similar issue with iTunes, what i did was to select the album from my playlists, then select/highlight all tracks then get info (for all tracks), then re-edit album, artist ect ect and add album art at this stage,and Ok, this worked and now displays all the art I choose in coverflow 🙂