My phone is doing this exact same thing.
In addition, I keep getting the "Unfortunately, 'x' has stopped" messages for multiple things.
I made a thread about it [edit: cant link]
I thought Android was great the 3 weeks I've been using it... until these issues. I love my S5, but reliability...