some quick googling revealed some GS3 owners with similar complaints.
Go to Settings > Application Manager > All applications (on the top). Locate the "BadgeProvider" app, once in there select "clear data" and reboot
Above was the suggestion. I have no idea if it works or if it is safe to do. Perhaps useful... ? I don't know.
