I think it might have to do with caching in the browsers. I found that reloading the page could force the browser to reload the page content and I would see the notification at the top of the page from "You have no new messages". I have been getting the email notifications of a new private message has arrived.