I remember hitting something like this in my student halls. Internet provider aggressively throttled any p2p traffic.

I had to use a VPN to get Spotify to play smoothly and not repeatedly buffer when playing a song.