I have the same problem, opened an account with facebook, have changed profile picture several times. Got divorced several months ago and I still have a photo with my ex there. It's very annoying. I just canceled the subscription and I'm going to move to Pandora because I stream music from my tv, my car, my computer, my phone and I don't want to see that photo everywhere, even other people that is near me see it and is uncomfortable. Let me know if there's a solution so I can use Spotify again.
I have the same problem. Made account with FB, so disconnecting is not an option. My fiancee called off our engagement over a month ago, changed my FB profile pic at the time, but the change is only reflected in my Spotify profile pic in the top-right corner of the computer application. Pic of my ex is still used for Discover Weekly.
I am yet another person with the same issue. Split from my ex a while ago but still have her picture on my discover weekly and I tend to use that station a lot so it is really causing me to get angry with Spotify at this point.
Hey guys, if you're needing to have the image changed, contact @SpotifyCares on Twitter and they should be able to help. The staff are aware of the issue with the image not syncing, this is just a workaround for the moment :)