Exact same problem... phone works fine, Laptop at work -maybe on occasion it will go online. Have tried everything suggested and nothing fixes the problem. Getting very tired of this and about to cancel it alltogether.
I had the free version of Spotify running fine on my Android phone, my desktop (Win 10 Pro x64 with Windows Defender), and my laptop (Win 10 Pro x64 with Norton). I hadn't used it on the PCs for a while, but it worked fine on the phone.
Then I got a device that could use Spotify Connect, so I upgraded to Spotify Pro. After that, Spotify stopped working on both PCs. I uninstalled and attempted reinstalling and got Error 53 on both. Then I opened the Administrator mode in my desktop, and got the same result. So now that I'm pay8ing for it, I get nothing.
Waste of time! I am about to leave Spotify. I love using it mobile, but it is no good at corporate world M-F 8+ hours a day I can't listen to music on my PC as it is saying offline more often than it is playing music.
Google or Pandora or Amazon, here I come. I will miss Spotify so much, but won;t miss the hassle. Oh, and telling 10 friends.