The last resort, if you feel up to the task, would be a factory reset. I had certain problem about a week ago, small but it was nagging me. So I did a factory reset, and no problems ever since!
If you do so, make sure everything is backed up.
Sent From a Galaxy S4 Away!