This is almost certainly because you have messages from users that you have blocked or bot users and you have disabled seeing bot accounts. I believe that if you hit the mark all read button, even the nonvisible messages should be marked as read.