I had this problem before, and after hours of searching and painstakingly fixing my album art, it's fixed. :D Here is what I did:
1. i downloaded Tagscanner, there's this vid in youtube where there is a link. here is the video's url How to add lyrics and cover (artwork) to a song - Android Music...