Too private a message...
Another possibility, if there are a lot of PMs in a game, is that you might need to scroll down the list to find the thread with the new message. Messages are sorted according to who they are addressed to, so if the message is not addressed to the GM specifically (ie, a private thread between two players), then it will not be included in the GM's list of new messages.