Tracks stop playing after 5-15 seconds??

[Daryl90]

For the last month I've been having this issue. I am using spotify premium on an iphone 5s (lastest operating system and the app is up to date). When I am streaming 9 out of 10 times the tracks stops right at the beggining, usually 6, 10 or 15 seconds in. If I skip forwards and backwards a few times it can sometimes get it to kick in and play a track.

Obviously this issues is making the app completely unusable. I have tried deleting the app and reinstalling it. Removing all devices etc but nothing will seem to fix this issue.

The app works fine on my desktop, the issue is just on my iphone 5s. I mainly signed up for mobile listening though. Just want to be able to use this app but close to giving up and finding something else. Please help!