On a Windows 10 machine, deleting the data folder seems to have fixed the issue: rm -rf C:\Users\{username}\AppData\Local\Spotify

Note: Spotify will recreate the folder with a normal amount of writes.