Just a moment ago, I got the little red "1" by my message icon up top. When I clicked it, the message highlighted as new was something I had previously already seen. It went away after I looked at it again, but thought I would mention it in case it could be indicative of something else.
It seems different than the "spam pm" issue other people have posted about.
Posts
3DS Friend Code: 3110-5393-4113
Steam profile