If after checking your messages and all are already read, go to Settings > Apps > All > Messages > Clear cache. Hope that helps!