Distortion the first 4 seconds on new song

[Biggan]

I have had this problem for about a week now. After playing local songs, spotify wont automatically go to the next song, and the non-local songs all get a huge distortion the first 4-5 seconds of playing... but only when I select that song to be played or press next/previous. If I fast forward in the song the distortion continues with it.

What the heck is going on?!

Android v. 4.4.2

Spotify v. 2.2.0.636