Hi there, Seems more than a few of us are having this same problem. I have been a premium member forever and have done all of the above other than what ever the heck "disabling Hardware Acceleration" is. Many times over the years I have mentioned, not all of us are computer techs. I am going to leave a longer reply, if I can find the correct spot in the "community help" section.
Thanks for reaching out to the Community about this.
To find the Hardware Acceleration option, go to the settings in the Spotify app, scroll down to Show Advanced Settings and you'll find it under Compatibility. The purpose of the hardware acceleration is to speed up common and complex tasks performed by your device.
We also suggest checking if you see the same behavior under a different network connection. This way you can see if the issue is connection-related.
As @BelP mentioned, a clean reinstall is also a good idea. We recommend this step as it'll remove the old drivers first and then install the new ones. It'll also get you the latest version of Spotify. This usually tends to solve issues like the one you're experiencing.