Have a look here, may be it help you to solve :
http://forums.androidcentral.com/samsung-galaxy-s3/204783-sms-says-i-have-new-message-but-i-do-not.html#post2886435
Thanks to Brent Dobbin, his solution
to fix go to application manager and scroll to all. then go to badgeprovider and clear...