16Gb iPhone 6, iOS v 10.2.1, Spotify v 7.6.0

This started happening near the start of this month (Feb 2017): Spotify only plays the first 4 - 7 seconds of any song I choose and then it pauses. The play button still says it is playing but the song is not playing and the time bar does not advance. This only happens with streamed music, not offline songs. I am a premium member. All streamed and saved music plays perfectly on desktop and amazon dot, just not on mobile.

I have reset my phone numerous times. I have tried pressing pause and play again, the song will not continue. I can scrub through the timeline but the song will not play from any point (not even from 0:00). This happens with every song that I try to stream on my phone. I have tried turning high quality streaming on and off. I have logged out and logged back in many times. I have uninstalled and reinstalled many times. I have uninstalled, removed stored and cloud data, and clean installed. None of these things have fixed it. How do I fix this?