Over the past couple of weeks, my Spotify would sometimes become unresponsive. When you select a playlist, artist, etc. it will continually show the loading icon for as much as 5 minutes or more and you can't really do anything else other than to Force Quit if it's taking too long.
I've cleared my AppData cache, I've done a clean re-install, but nothing was improved.
Could this be an internet related issue? I do have internet-intensive apps that I have to use, running in the background. I've never had any song buffering issues however.