Connection Issues

[chaim]

Spotify was running ok yesterday, but when I try to use it with 3G, it just keep telling me no internet connection and 'you're offline' (it runs fine with Wifi)

 I already tried to clear data and cache, reinstall, restart my phone, and also re-log in but still the problem persist. Mostly, the songs play to like 0:10 and just stops.... Anyone know how to fix this?

Device: Galaxy S5, Android 5.0

The app version of Spotify: 4.3.0.922