I am having the same problem! It is extremely annoying.
I just came back from the samsung Genious assistance center and they could not fix the problem.
Every update gets worse, I have a Galaxy S4 Active and that problem has no official solution.
Maybe we can just root the phone and remove that...