The official moderators of Spotify forum suggest to perform a clean uninstall procedure. I would like to recommend you CCleaner to clean the registry entries before installing. Additionally, re-install Spotify and disable your Internet connection. This is to ensure that the problem isn't caused by connectivity. If the problem is caused by the Internet connectivity, Spotify will say that it can't connect. Simple browse Google and search for proxies and assign one from UK, USA, or Germany and you will see it will work.