I fixed mine. I had the advanced task killer app set to "crazy" when screen is off. I changed it to "disable" and haven't had the problem since.
My wife has the same phone, the s5 and never had any issues. As an experiment I asked her to put her task killer to "when screen goes off" and...