My account was creating using Facebook, and the avatar I have was imported from Facebook few years ago. In the meantime, I disconnected my Facebook account from Spotify, but I can't set a new avatar. I dual boot Windows 7 and Windows 10, but it doesn't work on neither of them. Reinstalling it didn't fix the problem. Weird.