I have tried all of the different suggestions for fixing this, but ultimately, the only one that worked for me was turning off Google Search updates.
I found the solution in the GalaxyS4Forums: "Complete action using Touchwiz" SOLVED!! (I think...) - Page 3