Some songs will play for a few seconds and then stop?

[Mcmarsh26]

I've been using Spotify premium for quite a while but within the past few months, some songs will play for only a few seconds and then cut off. Once I try to play the song again it is stuck at the 0.00 mark and is unplayable. I have Spotify premium and it seems that the only way to avoid this is to download a song before playing it. It is really pesky and annoying to want to listen to a song and it only play a few second and then shut off and be unplayable. I've tried logging out, re downloading the app, and clearing the cache. I've even upgraded my phone and I'm still having the same problem. I've been dealing with this for months so if anyone has a solution please let me know!