Head to settings, then scroll down to find application manager. Scroll to the right until you reach the page All. Locate Badge-provider, click on clear data, if you cannot click clear data then first hit force stop, then you should be able too.
After restart your phone. Problem solved? It should have work if not feel free to leave a comment and we will try and find a new solution.