And I have seen this happen also...
The system message icon lights up, I click on it only to find that the message had not yet arrived in my folder. What's there instead is the last message(s) which show up again as being new. So I click on "view past system messages" under those old ones and that's when the most recent one pops up...it had arrived by then.