I have a Samsung Galaxy Core and Spotify Premium. When I'm online, all my album artwork is visable. I go offline and certain artwork disappears (Hedley, Billy Talent, etc.) How can I fix this problem?
This seems to be a known bug but heaven knows when it will be fixed.
More reading here.