I was experiencing this bug/issue on Spotify for Windows 10, premium account. Performing a clean reinstallation of the program corrected this problem. Hope this helps others in the future.
Today I was having this same issue. I found it helpful to first remove the artwork from the playlist (remembering to save it that way), and then to re-add it after this. Same for playlist descriptions.