My notifications button keeps telling me I have a new visitor message when I don't. When I click on my profile to check the message, the notification doesn't go away.
I believe that leaving a visitor message on your own page may also resolve the issue, or at least you can do that to avoid deleting someone else's message instead.