Try this
Go to Settings > Application Manager > All applications (on the top). Locate the "BadgeProvider" app, once in there select "clear data"
you need to restart the phone after that apparently.
only other solutions I can find are a factory reset.