Check your latest 20 messages. Frequently (only when I'm at work, strangely enough) for me PMs will show up there first, & won't show in the inbox until quite a while later. Once you've found the new message, choose "mark all as read" (usually takes two times to make it work for me) & the new message indicator will go away until you really do have a new one.
Viper GTS