Same problem since yesterday. Tried every install method: appstore, offline, from site. Cleaned everthing as described. Ran program as administrator. Added stuff to shortcut targets as described for problems with video card drivers. Nothing worked. Program starts, outline is visible, sometimes even the login screen (see attachment), freezes, ends.
Same problem on both my laptops. Lenovo ideapad and Lenove Thinkpad.
update 2: Problem persists after updating Windows and yet again attempting a clean reinstall.
Error is somehow caused by internet connection (as said in troubleshooter). In flight mode there is no problem. As soon as there is a connection -no matter which type/network/router- the CPU and memory surges. Spotify then freezes and ends.