Spotify taking over a minute to start playing songs

[ierofei]

Description

Whenever I first load up Spotify and attempt to play a song it it takes over a minute before it starts playing.  The symptoms are akin to connection issues (e.g. not loading playlists, lag between songs, lag when searching for music).  At no point do I recieve a notification saying that there is no connection, however.  This issue occurs over wifi and 4g.  It also occurs with both offline and online songs and playlists.  Usually after about 30 minutes of this it'll start playing normally.  If I stop listening to Spotify for more than an hour or two, however, the problem occurs again.

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

1. Start the program

2. Attempt to play song

What I expected to happen

I expected the song to play

Did you restart your device when troubleshooting in section B?

Yes

Did you read the connection troubleshooting tips?

Yes

Your device

Samsung Galaxy S4

Device’s Operating System

4.2.2

What type of account do you have?

Premium

Space left on your device

6.43 GB

Space left on your SD card (if applicable)

24.27 GB

Space left on your External SD card (if applicable)

N/A

Is your device rooted?

Yes

Are you using a custom ROM, if so which one, exactly?

No

Did you set your external SD card as storage location?

No

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

If you said "No", when does the issue not occur?

N/A

My mobile Spotify version

0.4.6.344

My desktop Spotify version (if applicable)

N/A

My mobile provider and country

Verizon

My username

ierofei

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

Yes

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

Spotify login

Do you have any screenshots you can attach to more clearly explain your issue?

N/A

[Daniel]

Can you try clearing the app cache then login and try again?

[ierofei]

Already done.  Followed all the troubleshooting steps.  Deleted cache (from in app and out), uninstalled, deleted spotify folder, reinstalled, etc.  No effect.

[Daniel]

Do you have any apps which may conflict ie tunewiki or eq apps like viper installed?

If not it sounds like it may be your phone as this is the only instance in recent posts I've seen this issue. Might be worth doing a full wipe... You say you are rooted, so use something like titanium backup to backup and restore your app data (don't restore system data)

[Gimbo]

I have excactly the same problem. But right now it does not start playing songs at all. 

[ierofei]

I do have a volume booster / equailizer  installed, however I haven't had any issue with it up until now.  I've tried disabling uninstalling it as well, no effect.

The only thing sound related I've recently installed that is sound related would be Google Music.

I won't be able to do a full wipe until this weekend.  I'll continue to freeze/disable/uninstall apps to try to eliminate other possible culprits.

[ierofei]

Quick update:  After making a back up, wiping, and reinstalling it started working fine.  For a day.  Then it went right back to doing the same thing.