Ok I sort of have a solution to this problem. I wanted to use my starred playlist offline and encountered the same problem as everyone else: no artwork. I discovered that if you let each song play for at least 30 seconds while online, the artwork shows up. This may have already been suggest and yes it's a hassle to individually do this, but you do get the artwork and that's what's important. Hope this helps.