I had this issue a while back and the server had to be reset, or something. I still had an issue afterwards, but checking through my PMs, I noticed 1 or 2 old ones (that I'm sure I'd read in the past) were mysteriously marked as unread. After reading them, the issue went away.