I received a few PM's and read them. The New Mail notification continued to flash after all messages had been read. I subsequently deleted all messages, and the notification went away.
Then, I sent two PM's, got the your message was sent successfully notice, but in my sent box I only see one sent message (not one of the two in question).
Is there something I'm missing?