Playback stutter continuously while playing using mobile data

[user-removed]

I looked up and can not find a solution to this. Since yesterday every song I play stutter repeatedly. So far, it does not happen when I play with wifi to my sonos system, only with mobile connection using headphones.

I have a samsung S6

- I have over 4 GB free space on my phone

- My connection is 4G (and spotify has always worked fine before)

- I tried deleting the cache

- I tried unistal and reinstal the app

- I tried setting the "same volume for every song" to off

- Downloading the song on the phone does not help. But anyway I dont want to download the songs! I want to be able to listen to it using my mobile connection! as I did all the time before!

Nothing helps! And I am really frustrated by this! ... Anyone in the same boat? solutions?