I also had the same problem. I Went through all message/sms item dates and ran the menu item 'Mark Prior Opened' as aiharkness said to do. Even though no messages were unread, the message notification stopped after I hit the offending date.

Thanks aiharkness.