Force Sony Music app to refresh album art from MP3 files
I had the same problem. I solved it by playing a track from the album that showed the 'old' art, went into update music info and deleted the album art. All of a sudden it displayed the 'new' art. This seems to clean up the image cache for that album. Whether this clears the whole cache, I am not sure, but now all albums show updated art.