Yup same problem here , double clicking spotify icon , little loading thing on the mouse starts. After like 10 sec it stops and nothing happens. Annoying as hell. Ctrl alt Del , I go to processes and it says Spotify.exe * 32 as if its already running , Ive tried to delete the process tree and ive tried reinstalling nothing helps.
Try uninstalling while Windows is in Safe Mode. Then check that after the uninstall the Spotify app cache directory has been removed - normally this is in C:\Users\<username>\AppData\Local\Spotify\Storage but you can check your location shown in the Spotify settings page. Then reboot Windows normally and reinstall.
---------------- Listening on Windows, Android and Sonos. Tweeting it at @davelicence
I had this problem after having to hard reset my PC one time. Spotify would let me login, then the login tune would play for half a second and then the app would vaporize. I cleaned out the AppData and it fixed the problem, my guess is that some file in there got corrupted because of the hard reboot.