How about the emails? Anything in your email logs to confirm a notification was sent out or skipped?
Was it to 562 individuals, or a message to a group?
When you spot check a few, have they definitely visited the site recently enough to have been able to see the PM?