Let's try a couple more things.
Try the following and restart Spotify afterwards to see if it did the trick.
Try disabling hardware acceleration:
Try to run Spotify in Compatibility Mode:
Run Spotify as an administrator:
Make sure your drivers are up-to-date, install any Windows Updates, and try once again.
Lastly, and if possible, borrow a friend's desktop, log in on the Spotify app with your account(s), and see if the same thing happens.
Keep us posted :)
I tried disabling hardware acceleration, running in compatibility mode (windows 7 and windows 8), and running as administrator to no avail unfortunately.
I have not got around to testing it on another computer or another network yet.
Current spotify version: 188.8.131.528.g9064793a
Testing on another device and network would help pinpoint the issue. Let us know once you've tried that and we'll see what we can do.
All the best!