If you have multiple pages of PMs, go back through the previous pages of your PMs and make sure that one of your old PMs didn't get marked as unread.