Are you using different browsers or devices to access the site? Have you cleared cookies/cache? Otherwise, I would do as wharvey suggested. Or we need more more examples of this happening to other users. If you remember all of them, you can PM me a list of the users from whom you have and have not gotten PM notifications. and I can see if there's anything the non-notifiers have in common on their end.