Songs Stopping mid-song, I can't even get through one song! (Both Offline and Streaming)

[jinif11]

I searched around the internet for awhile but wasn't able to find any solution to my issue (I found similar problems, but their solutions did not work for me).

I followed the uninstall/reinstall instructions on the [GUIDE] How to fix common issues for Spotify on Android thread with no luck.

Problem:

Spotify stops mid song when playing music, usually around a minute or 2 into a song (sometime sooner), so the first song does not even finish.  This happens with both downloaded songs in offline mode, as well as steaming music.

What are the steps you took to get to the error/issue?:

First I load up spotify, chose a song to play, set my phone down, and in a minute or 2 the music sudenly stops.

Upon examaning my phone, the Spotify ap is still on, but the song is now "reset" back to the begining.

What I expected to happen:

Music to play uninterrupted.  This issue first started a couple days ago, before I had zero problems with phone ap.

Did you restart your device when troubleshooting in section B?

Yes, including checking for com.spotify folder and removing battery

Device

Galaxy SIII

Android Version 4.4.2

I have a Premium account.

Storage:

4.85 GB free on phone (out of 16GB total)

1.32 GB free on SD card (out of 1.86GB  total)

Not Rooted, no custom ROMs

Whatever the default storage location is.

Did you manually install an older version before installing the latest version from the Play Store?

No

Do you have the same issue when switching between WiFi/Mobile Data (If applicable)?

Yes

My mobile Spotify version

Newest, 2.1.0.903

My mobile provider and country

Verizon, USA

My username

jinif11

Do you have a Spotify (non-Facebook) login?

yes

Are you logging in with Facebook or with your Spotify login details?

Spotify login

[Alchiberg]

Have the same problem with 2 Songs of the album Christoph Alex of Favorite
Nirvana has no sound after 2:12 and Drunken Freestyle is to early over