Hey there.
I had the same problem, which has been bugging me for months. I've just got off the live chat a few minutes ago with Samsung and it appears to be all solved.
Go to settings then select Application manager. Click on options button, then select Reset app preferences and Reset apps...