You, Jon Jackson, have finally saved me a world of grief! I've been battling this problem ever since getting my S5, and it was just that--I was in battery saving mode, and it restricted background data. It affected Pandora as well as many other applications. May you be fruitful and prosperous...